《研究生计算机软件基础复习题库》由会员分享，可在线阅读，更多相关《研究生计算机软件基础复习题库（9页珍藏版）》请在金锄头文库上搜索。
1、 一、单项选择题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1下面各项中，属于计算机系统软件的是（C） A网络系统软件 B事务处理软件 C操作系统 D数据库系统软件 2数据的基本单位是（D ）A数据对象 B数据结构 C数据项 D数据元素3数据的逻辑结构可分为（A） A线性结构和非线性结构 B动态结构和静态结构 C顺序结构和链式结构 D简单结构和复杂结构4线性表若采用链表存储，其（B ） A所有结点的地址一定不连续 B所有结点的地址连续、不连续都可以 C所有结点的地址必须是连续的 D部分结点的地址必须是连续的5若一个栈
2、的输入序列是 1，2，3，n，输出序列的第一个元素是 n，则第 i 个输出元素是（ D） Ai Bn-i-1 Cn-i Dn-i+1 6计算机系统应包括软件和( B)A输入输出设备 B硬件 C中央处理器(CPU) D存贮器7二叉树的第 i（i1）层上结点个数至多有（D） A2i-1 B2i C2i-1-1 D2i-1 8有一个长度为 13 的有序表：1,3,9,12,32,41,45,62,75,77,82,95,100，用二分（折半）方法查找值为 82 的元素，查找成功时关键字的比较次数为（A ） A4 B8 C1 D2 9一个进程如果处于运行状态，说明该进程（ C） A正在输出数据 BPC
3、B 被系统收回 C正在占用 CPU D正在输入数据10学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（D ） A一对多 B多对一 C一对一 D多对多11在关系代数中，下列各项中属于特殊的集合运算的是（A ） A连接 B笛卡儿积 C并 D差12通道技术是采用专用的 I/O 处理机来（A ） A改善 CPU 与 I/O 设备之间速度不匹配的情况 B负责管理所有的外设C处理外设与内存之间的信息交换 D负责文件的输入与输出 13数据库技术的发展阶段起源于( A )A60 年代末 B70 年代末 C80 年代末 D90 年代末14. 在操作系统中，存储管理主要是对( A )的管理。A内存
4、资源 B外存资源 C内存和外存资源 D所有存储资源15网状数据模型（ A ）A允许有一个以上的结点无双亲 B有且只有一个结点无双亲C除了一个根结点，其他结点只有一个双亲 D每一个结点的子女不能多于一个16设备管理的功能之一是（ D ）A方便用户使用设备 B对信息流的控制C处理外围设备中的中断事件 D提高设备的使用效率17. 进程因时间片用完将要转换进程状态，该进程的 PCB 要退出运行队列，进入（ A ）A.就绪队列 B.等待某个事件的等待队列 C.系统进程队列 D.设备请求队列18已知某二叉树的后序遍历序列是 d a b e c，中序遍历序列是 d e b a c，则它的前序遍历序列是( C
5、 )A. a c b B. d e c a b C. c e d b a D. d e a b c19数据库系统与文件系统的主要区别是( B )A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量20. 层次型、网状型和关系型数据库划分原则是( D )A. 记录长度 B. 文件的大小 C. 联系的复杂程度 D. 数据之间的联系21结构化分析(SA 方法)采用( C )的方式。A.自底向上逐层抽象 B.自底向上逐层分
6、解 C.自顶向下逐层分解 D.自顶向下逐层抽象22对计算机软件、硬件资源进行控制和管理的是( B )。 A由汇编语写出的程序 B操作系统C硬件系统 D应用软件系统23数据库技术的发展阶段起源于( A ) 。 A60 年代末 B70 年代末 C80 年代末 D90 年代末 24在进程管理中，当( C )时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完25链表不具有的特点是 ( D )。 A可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与链表的长度成正比26线性表中的链式存储结
7、构相于对顺序存储结构的优点是.( C )。 A便于随机存取指定下标的元素 B存储密度高C便于插入和删除操作 D可以用元素在存储器中的物理位置表示元素之间的逻辑关系27当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（ B ）。 A逻辑独立性 B物理独立性 C数据独立性 D完整性 28设一个栈的输入序列为 abcd，则借助于一个栈可以得到的输出序列不可能是（ D ）。 Aabcd Bdcba Cacdb Ddabc29线性表在采用链表存储时其地址（ D ）。A必须是连续的 B部分地址是连续的 C一定不是连续的 D连续不连续都可以30一个深度为 k 的完全
8、二叉树中节点数至少有（ B ）A. 2k B. 2k-1C. 2k+1 D. 2k -1 31IPv4 的地址是由（ C ）二进制数值组成。A16 位 B8 位 C32 位 D64 位32物理层上信息传输的基本单位是( B )A段 B位 C帧 D报文33 Internet 的基本结构与技术起源于（ B ） A.DECnet B.ARPANET C.NOVELL D.UNIX34. 顺序表中取出第 i 个元素所花费的时间（ C ）。 A与 i 成正比 B与 i 成反比C与 i 无关 D与 i 有关35进程调度中的先来先去服务算法是把处理机分配给（ A ）的进程。A先进入就绪队列 B先进入内存的作
9、业 C先进入等待队列 D优先级领先二、填空题二、填空题 请在每小题的空格中填上正确答案。错填、不填均无分。1在一棵二叉树中，设度为 0 的结点个数为 n0，度为 2 的结点个数为 n2，则 n0 与 n2 的关系为 n0=_ n2+1_。2栈的特点是_先进后出_。3队列的特点是_先进先出_。4进程的 3 种基本状态分别是就绪状态、_运行_、等待状态。5常用的进程调度算法有：先来先服务调度算法、_分级调度_和时间片轮转调度算法。6. 数据库系统中保证数据的正确、有效和相容，这是保证了数据的_完整性_性。7在线性表中，元素之间存在着线性逻辑关系，元素 ai-1 被称为元素 ai的_前驱_。8文件的
10、物理结构通常有三种，它们分别是顺序结构、索引结构和_散列_结构。9在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为_死锁 _。10操作系统具有处理机管理、存储管理、文件管理、设备管理和_用户接口 _的功能。11队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是FIFO 。12一棵有 124 个叶子结点的完全二叉树，最多有_248_个结点。 13操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的_资源_。14统计元组数的函数是：_ count_ _。15当处理器空闲时，调度程序从 _就绪_ 进程队列中选择一个进程给其分配CPU，处于阻
11、塞状态的进程是不会获得 CPU 的。16计算机网络的拓扑结构主要有星型拓扑结构、总线型拓扑结构、环型 、树型拓扑结构及 网状型 。17进程主要由程序、数据和_PCB_三部分内容组成。18进行折半查找的两个先决条件是查找表中数据有序和_顺序存储_。19对于一棵二叉排序树做_中序_遍历，可以得到一个有序的序列。20. 关系代数中，从两个关系中找出相同元组的运算称为_交_运算。三、简答题三、简答题1。IP 地址分成哪几类？简述前三类第一个八位的取值范围。答：分 5 类地址：A：1.0.0.0127.255.255.255B: 128.0.0.0191.255.255.255C: 192.0.0.02
12、23.255.255.2552什么是网络拓扑结构？试说明几种常用的拓扑结构的特点。答：网络拓扑结构是指网络中各个结点之间互联的构型，不同拓扑结构的网络其信道的访问技术，利用率以及信息的延迟、吞吐量、设备开销等各不同。常用的拓扑结构：星型、总线型、环型、网状及层次。 3. 试说出数据库设计的基本步骤。答：需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、数据库物理设计阶段、数据库实施阶段、数据库运行和维护阶段。4. 计算机网络分类方式有几种？试说明其中两种分类方式。答：计算机网络分类：局域网、广域网、互联网。局域网：地理范围有限，一般在 1 公里20 公里，传输介质为双绞线、同轴电缆、光纤。广域网：传输率低，误码率高、网络分布不规则，点到点的通讯。5什么是网络拓扑结构？试说明几种常用的拓扑结构的特点。答：网络拓扑结构是指网络中各个结点之间互联的构型，不同拓扑结构的网络其信道的访问技术，利用率以及信息的延迟、吞吐量、设备开销等各不同。常用的拓扑结构：星型、总线型、环型、网状及层次。6. 数据库的三级结构答：数据库三级模式结构：用户级：又称外模式，这是从各个用户角度看到和使用的数据库，因此也称用户视图。每个用户获准使用的部分数据称为子模式。概念级；又称概念模式，这是数据管理员看到的数据库，它是所有用户视图的一个最小集合。物理级：又称内模式，是系统管理员对数据进行的物理组织，称为
