研究生计算机软件基础复习题库

一、单项选择题
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

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．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ D）
A．i B．n-i-1 C．n-i D．n-i+1
6．计算机系统应包括软件和( B)
A．输入／输出设备 B．硬件 C．中央处理器(CPU) D．存贮器
7．二叉树的第i（i≥1）层上结点个数至多有（D）
A．2i-1 B．2i C．2i-1-1 D．2i-1
8．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（A ）
A．4 B．8 C．1 D．2
9．一个进程如果处于运行状态，说明该进程（C）
A．正在输出数据 B．PCB被系统收回 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 )
A．60年代末 B．70年代末 C．80年代末 D．90年代末
2
14. 在操作系统中，存储管理主要是对( A )的管理。

A．内存资源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 )
A. a c b
B. d e c a b
C. c e d b a
D. d e a b c
19．数据库系统与文件系统的主要区别是( B )
A. 数据库系统复杂，而文件系统简单
B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决
C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件
D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量
20. 层次型、网状型和关系型数据库划分原则是( D )
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之间的联系21．结构化分析(SA方法)采用( C )的方式。

A.自底向上逐层抽象
B.自底向上逐层分解
C.自顶向下逐层分解
D.自顶向下逐层抽象
22．对计算机软件、硬件资源进行控制和管理的是( B )。

A．由汇编语写出的程序 B．操作系统
C．硬件系统 D．应用软件系统
23．数据库技术的发展阶段起源于( A ) 。

A．60年代末B．70年代末 C．80年代
末D．90年代末
24．在进程管理中，当( C )时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中
B. 等待某一事件
C. 等待的事件已发生
D. 时间片用完
25．链表不具有的特点是 ( D )。

A．可随机访问任一元素 B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与链表的长度成正比
26．线性表中的链式存储结构相于对顺序存储结构的优点是.( C )。

A．便于随机存取指定下标的元素 B．存储密度高
C．便于插入和删除操作
D．可以用元素在存储器中的物理位置表示元素之间的逻辑关系
27．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（ B ）。

A．逻辑独立性 B．物理独立性
C．数据独立性 D．完整性
28．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ D ）。

A．abcd B．dcba C．acdb D．dabc
29．线性表在采用链表存储时其地址（ D ）。

A．必须是连续的 B．部分地址是连续的
C．一定不是连续的 D．连续不连续都可以
30．一个深度为k的完全二叉树中节点数至少有（ B ）
A. 2k
B. 2k-1
C. 2k+1
D. 2k -1
31．IPv4的地址是由（ C ）二进制数值组成。

A．16位 B．8位 C．32位 D．64位
32．物理层上信息传输的基本单位是( B )
A．段 B．位 C．帧 D．报文
33． Internet 的基本结构与技术起源于（ B ）
A.DECnet
B.ARPANET
C.NOVELL
D.UNIX
34. 顺序表中取出第i个元素所花费的时间（ C ）。

A．与i成正比 B．与i成反比
C．与i无关 D．与i有关
35．进程调度中的先来先去服务算法是把处理机分配给（ A ）的进程。

A．先进入就绪队列B．先进入内存的作业
C．先进入等待队列 D．优先级领先
二、填空题
4
请在每小题的空格中填上正确答案。

错填、不填均无分。

1．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0=___ n2+1_________。

2．栈的特点是_先进后出______。

3．队列的特点是__先进先出_____。

4．进程的3种基本状态分别是就绪状态、__运行____、等待状态。

5．常用的进程调度算法有：先来先服务调度算法、__分级调度___和时间片轮转调度算法。

6. 数据库系统中保证数据的正确、有效和相容，这是保证了数据的__完整性___性。

7．在线性表中，元素之间存在着线性逻辑关系，元素a i-1被称为元素a i的___前驱____。

8．文件的物理结构通常有三种，它们分别是顺序结构、索引结构和_散列___结构。

9．在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为__死锁 _。

10．操作系统具有处理机管理、存储管理、文件管理、设备管理和__用户接口__的功能。

11．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是FIFO 。

12．一棵有124个叶子结点的完全二叉树，最多有__248_____个结点。

13．操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的___资源__。

14．统计元组数的函数是：_ count_ __。

15．当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU，处于阻塞状态的进程是不会获得CPU的。

16．计算机网络的拓扑结构主要有星型拓扑结构、总线型拓扑结构、环型、树型拓扑结构及网状型。

17．进程主要由程序、数据和_____PCB____三部分内容组成。

18．进行折半查找的两个先决条件是查找表中数据有序和__顺序存储________。

19．对于一棵二叉排序树做__中序_____遍历，可以得到一个有序的序列。

20. 关系代数中，从两个关系中找出相同元组的运算称为___交__运算。

三、简答题
1。

IP地址分成哪几类？简述前三类第一个八位的取值范围。

答：分5类地址：
A：1.0.0.0—127.255.255.255
B: 128.0.0.0—191.255.255.255
C: 192.0.0.0—223.255.255.255
2．什么是网络拓扑结构？试说明几种常用的拓扑结构的特点。

答：网络拓扑结构是指网络中各个结点之间互联的构型，不同拓扑结构的网络其信道的访问技术，利用率以及信息的延迟、吞吐量、设备开销等各不同。

常用的拓扑结构：星型、总线型、环型、网状及层次。

3. 试说出数据库设计的基本步骤。

答：需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、数据库物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

4. 计算机网络分类方式有几种？试说明其中两种分类方式。

答：计算机网络分类：局域网、广域网、互联网。

局域网：地理范围有限，一般在1公里——20公里，传输介质为双绞线、同轴电缆、光纤。

广域网：传输率低，误码率高、网络分布不规则，点到点的通讯。

5．什么是网络拓扑结构？试说明几种常用的拓扑结构的特点。

答：网络拓扑结构是指网络中各个结点之间互联的构型，不同拓扑结构的网络其信道的访问技术，利用率以及信息的延迟、吞吐量、设备开销等各不同。

常用的拓扑结构：星型、总线型、环型、网状及层次。

6. 数据库的三级结构
答：数据库三级模式结构：
用户级：又称外模式，这是从各个用户角度看到和使用的数据库，因此也称用户视图。

每个用户获准使用的部分数据称为子模式。

概念级；又称概念模式，这是数据管理员看到的数据库，它是所有用户视图的一个最小集合。

物理级：又称内模式，是系统管理员对数据进行的物理组织，称为系统管理员。

四、问答题
1．用图示画出对关键字序列{ 61，51，78，94，10，53 }生成排序二叉树的过程。

答：
6
2．什么是死锁？产生死锁的原因和必要条件是什么？ 答：
（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。

（2）死锁产生的原因：（a ）系统提供的资源有限；（b ）进程推进顺序不当。

（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。

3．给定一组数列（15,8,10,21,6,19,3）分别代表字符A,B,C,D,E,F,G 出现的频度，画出Huffman 树，并给出各字符的Huffman 编码。

答：wpl=51
4．设哈希函数H （k ）=3*K mod 11，散列地址空间为0～10，对关键字序列
（32,13,49,24,38,21,4,12）按线性探测再散列的方法解决冲突，构造哈希表，并求出等概率下查找成功时的平均查找长度。

答：
ASLsucc =（1+1+1+2+1+2+1+2）/8=11/8
五、应用题
1．设关系R 和S 如下：
(1)计算R∪S (2)计算R-S (3)计算R∩S
(4)计算πC,B(S) (5)计算σB<'5'(R)
R-S
2．设有4个关系模式：
供应商关系：S（SNO，SNAME，CITY），属性依次是供应商号、供应商名称和所在城市；零件关系：P（PNO，PNAME，COLOR），属性依次是零件号、零件名和颜色；
工程关系：J（JNO，JNAME，CITY），属性依次是工程号、工程名和所在城市；
8
供应关系：SPJ（SNO，PNO，JNO，QTY），属性依次是供应商号、零件号、工程号和数量。

用SQL语句实现下列操作：
查询S1号供应商所在城市。

查询为J1号工程提供P1号零件的供应商号和供应数量，查询结果按供应数量降序排列。

查询为J1号工程提供红色零件的供应商号。

统计杭州供应商的数量。

统计每个工程的零件总数。

答：（1）SELECT CITY FROM S WHERE SNO=‘S1’
（2）SELECT SNO，QTY FROM SPJ WHERE JNO=‘J1’AND PNO=‘P1’ORDER BY QTY DESC
（3）SELECT SNO FROM P JOIN SPJ ON（P.PNO=SPJ.PNO）WHERE COLOR=‘红’AND JNO=‘J1’
（4）SELECT COUNT（SNO）FROM S WHERE CITY=‘杭州’
（5）SELECT JNO，SUM（QTY）FROM SPJ GROUP BY JNO
3．设计一个数据库，包括三个实体集，实体类型“商店”的属性有：商店编号、店名、
店址、店经理；实体类型“会员”的属性有：会员编号、会员名、地址；实体类型“职工”的属性有：职工编号、职工姓名、性别、工资。

每家商店有若干职工，但每个职工只能服务于一家商店；每家商店有若干会员，每个会员可以属于多家商店。

在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。

根据上述语义要求，回答下列问题：
（1）试画出反映商店、职工、会员实体类型及联系类型的ER图；
（2）要求在图中画出属性并注明联系的类型。