计算机软件基础试题集.docx
《计算机软件基础试题集.docx》由会员分享，可在线阅读，更多相关《计算机软件基础试题集.docx（21页珍藏版）》请在冰点文库上搜索。
计算机软件基础试题集
全国2005年7月高等教育自学考试
计算机网络技术试题
课程代码：
02141
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.采用半双工通信方式，数据传输的方向性结构为（ ）
A.只能在一个方向上传输
B.可以在两个方向上同时传输
C.可以在两个方向上传输，但不能同时进行
D.以上均不对
2.调制解调器（Modem）的主要功能是（ ）
A.数字信号的驱动B.数字信号的整形
C.模拟信号的放大D.数字信号与模拟信号的转换
3.在RS-232C接口信号中，请求发送（RTS）信号的连接方向为（ ）
→DCE→DTE
→DTE→DCE
4.若HDLC帧的数据段中出现比特串“01”，则比特填充后的输出为（ ）
载波（欧洲标准）的数据传输率为（ ）
Mbps
Mbps
6.在异步通信中，设数据位为7位，1位校验位，1位停止位，则其通信开销为（ ）
%%
%%
的电气特性规定逻辑“0”的电平范围为（ ）
至-15VB.+5V至+15V
至+5V至-5V
8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为（ ）
A.发送窗口=1，接收窗口=1B.发送窗口>1，接收窗口>1
C.发送窗口>1，接收窗口=1D.发送窗口=1，接收窗口>1
IP协议中的TCP和IP所提供的服务分别为（ ）
A.链路层服务和网络层服务B.网络层服务和运输层服务
C.运输层服务和应用层服务D.运输层服务和网络层服务
协议的功能为（ ）
A.将IP地址转换为物理网络地址B.将物理网络地址转换为IP地址
C.将域名转换为IP地址D.将IP地址转换为域名
11.在下面给出的IP地址中，属于C类IP地址的是（ ）
是一个域名服务的协议，提供（ ）
A.域名到IP地址的转换地址到域名的转换
C.域名到物理地址的转换D.物理地址到域名的转换
13.在链路层提供协议转换、在不同的网络之间存储转发帧的网络互连设备是（ ）
A.集线器B.网关
C.路由器D.网桥
14.若帧序号采用3位二进制码，对于GO-back-N的有序接收方式，发送窗口的最大尺寸为（ ）
分组级协议中，分组类型标志是由分组头的第三个字节组成，若该字节最低一位是“0”，则表示该分组为（ ）
A.呼叫请求分组B.呼叫指示分组
C.确认分组D.数据分组
16.现有的公共数据交换网都采用（ ）
A.报文交换技术B.电路交换技术
C.数字语音交换技术D.分组交换技术
17.调制解调器（Modem）主要由调制器和解调器两部分组成，其中解调器部分实现的是（ ）
A.模拟信号转换为数字信号B.数字信号转换为模拟信号
C.模拟信号转换为模拟信号D.数字信号转换为数字信号
18.可以在Internet的一台计算机上远程登录到另一个计算机系统中，并可以像该计算机系统的本地用户一样使用系统资源，提供这种服务所使用的协议是（ ）
19.流量控制是计算机网络中实现发送方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是（ ）
A.增大接收方接收速度B.减小发送方发送速度
C.接收方向发送方反馈信息D.增加双方的缓冲区
上的每一个主页（HomePage）都有一个独立的地址，该地址称为（ ）
地址地址
C.域名服务地址（统一资源定位器）
二、填空题（本大题共20小题，每小题1分，共20分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.一个计算机网络可以在逻辑上划分为两个子网，分别是通信子网和___________。
22.计算机网络的发展和演变，可概括为面向终端的计算机网络，___________和开放式标准化网络三个阶段。
包括体系结构、服务定义和___________三级抽象。
24.采用GO-back-N滑动窗口机制，其___________窗口大于1。
25.内部网桥称为内桥，它存在于___________中。
26.广域网WAN所采用的传输方式为___________。
27.提供虚电路服务的通信子网内部的实际操作既可以是数据报方式，也可以是___________方式。
28.常见的两种死锁是重装死锁和___________。
29.常用的阻塞控制方法有定额控制法、缓冲区预分配法和___________。
30.若信息位为4位，要构成能纠正一位错的海明码，则冗余位至少为___________。
31.数据链路层的同步通信规程可分为面向字符和___________两大类。
32.从协议的层次结构来说，RS-232C属于___________层协议标准。
的BRI接口提供给用户的最高传输速率为___________bps。
的信元并不需要周期性地出现在信道上，从这个意义上来说，这种传输模式是___________。
的信头有两种格式，分别对应于网络——网络接口NNI和___________。
36.帧中继保留了链路层的HDLC帧格式，但不采用HDLC的平衡链路接入规程LAPB，而采用___________链路接入规程。
IP的第二层负责将分组独立地从信源传送到信宿，它相当于OSI的___________层。
38.若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明___________。
39.目前最有影响的网络管理协议有两个，一个是___________，另一个是公共管理信息服务/公共管理信息协议CMIS/CMIP。
40.为了管理那些没有实现SNMP的设备，引入了___________概念。
三、简答题（本大题共3小题，每小题6分，共18分）
41.现代计算机网络的管理系统模型主要由哪几部分组成？
42.说明CSMA的“非坚持算法”规则及该算法的主要优、缺点。
43.试给出HDLC的帧格式。
（指明每个字段的名称及所占用的位数或具体的位模式）
四、计算题（本大题共3小题，每小题6分，共18分）
44.长1km、数据传输率为10Mbps的基带总线LAN，信号传输速度为200m/μs，计算一个2000比特的帧从开始发送到接收结束的最大时间是多少？
45.对于带宽为4MHz的信道，若信号码元可能取的离散值的个数为4，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？
46.试计算T1载波的数据传输率及开销百分比。
五、应用题（本大题共3小题，每小题5分，共24分）
47.试述令牌总线的主要操作。
48.说明路由器的基本功能及主要类型。
49.试指出在不同层次上实现网络互连的设备名称及功能特点。
全国2006年4月高等教育自学考试计算机软件基础
（二）试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．控制和管理计算机硬件、软件的是（ ）
A．操作系统B．数据库系统
C．硬件系统D．应用软件系统
2．对线性表进行二分（折半）查找时，要求线性表必须（ ）
A．以顺序方式存储
B．以顺序方式存储，且元素按关键字排序
C．以链接方式存储
D．以链接方式存储，且元素按关键字排序
3．下列各项中属于线性表的是（ ）
A．由n个实数组成的集合
B．由所有整数组成的序列
C．由100个英文字符组成的序列
D．数组
4．一棵深度为k（k≥1）的完全二叉树，其结点个数至多为（ ）
A．2k-1-1B．2k-1
C．2k-1D．2k
5．在链式存储的线性表中，插入一个元素时（ ）
A．需要移动元素和修改指针
B．不需要移动元素和修改指针
C．需要移动元素，但不需要修改指针
D．不需要移动元素，但需要修改指针
6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（ ）
A．e,b,c,d,a,fB．b,c,e,f,a,d
C．c,b,e,d,a,fD．a,d,f,e,b,c
7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（ ）
A．时钟中断引起B．外部事件引起
C．中断处理程序引起D．设备驱动程序引起
8．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。
逻辑地址5119对应的物理地址是（ ）
A．6233B．6143
C．4096D．2498
9．设备管理的功能之一是（ ）
A．方便用户使用设备B．对信息流的控制
C．处理外围设备中的中断事件D．提高设备的使用效率
10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。
页与块的关系是（ ）
A．页大于块B．块大于页
C．不确定的D．两者相等
11．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（ ）
A．进程的管理信息B．作业的控制和管理信息
C．文件的控制和管理信息D．设备的控制和管理信息
12．设有当前库文件,当执行命令usestudent时，系统将（ ）
A．打开库文件，并关闭Emp．dbf
B．打开库文件，保持Emp．dbf的状态
C．关闭库文件
D．打开文件
13．在RQBE的Joincondition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（ ）
A．LikeB．Exactly
C．MorethanD．Lessthan
14．数据库概念模式是（ ）
A．与数据库的数据模型的类型有关
B．与数据库的应用程序有关
C．数据库中最低一级的逻辑表达
D．对数据库的整体逻辑结构和特征的描述
15．关系R与S的运算，R-（R-S）相当于R与S的（ ）
A．交B．笛卡尔积
C．并D．差
16．在Foxpro中，利用while表达式在数据库中进行查询，其查询的开始位置是（ ）
A．库中的第一个记录
B．数据库的指针所指的记录
C．数据库的指针所指的上一个记录
D．数据库的指针所指的下一个记录
17．下列选项中，属于软件工具范畴的是（ ）
A．编辑程序B．操作系统
C．数据库系统D．学籍管理系统
18．如果一个模块直接访问另一个模块的内容，这种连接称为（ ）
A．数据连接B．特征连接
C．控制连接D．内容连接
19．数据词典中的条目类型中不包括（ ）
A．数据流条目B．文件条目
C．控制流条目D．数据项条目
20．联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测试方法是（ ）
A．非渐增式B．渐增式
C．自顶向下D．由底向上
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
21．汇编程序是用________语言写的。
22．如果线性表的长度n为0，则称此线性表是________。
23．数据的________在计算机存储设备中的具体实现（映象）被称为数据的存储结构。
24．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的时间复杂度是________
25．一个计算机系统必须配置的最基本的系统软件是________。
26．进程有三种基本状态，它们分别是________、运行状态和等待状态。
27．如果Foxpro的1号和2号工作区已被使用，则SELECT0表示选作当前工作区的区号为________。
28．Foxpro中日期型（Date）字段的预置宽度为________个字符。
29．软件开发期包含四个阶段，它们是分析、设计、编写和________。
30．只有掌握了程序的内部结构，才能对软件进行________测试。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31．通道
32．顺序栈
33．死锁
34．关系R与S的自然连接RS
四、问答题（本大题共3小题，每小题5分，共15分）
35．对如题35图所示的树结构，回答问题：
（1）树的度是多少？
（2）树的高度是多少？
（3）有多少个叶子结点？
全国2005年4月高等教育自学考试计算机软件基础
（二）试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.软件指的是（ ）
A.程序 B.程序说明书
C.程序加文档 D.程序加数据
2.在数据结构中，构成数据元素的最小单位称为（ ）
A.字符 B.关键字
C.数据元素 D.数据项
3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（ ）
A.（n-1）/2 2
+1
4.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系
（ ）
>link= =NULL = =head->link
>link= =head = =head
5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（ ）
6.采用二分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为
（ ）
2
7.进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（ ）
A.就绪队列 B.等待某个事件的等待队列
C.系统进程队列 D.设备请求队列
8.在页式存储管理中，某页装入内存的第8块，页内相对地址是22，页大小是2KB，其绝对地址是（ ）
9.文件存储空间管理方法之一是使用位示图，位示图是由若干个字节组成的一张表，字节中的每一位（bit）对应（ ）
A.一个物理块 B.连续的空闲物理块
C.一个磁盘分区 D.文件分区
10.在操作系统中引入缓冲技术的主要目的是（ ）
A.加快I/O的速度
B.改善CPU与I/O之间速度不匹配的情况
C.加快文件读写的速度
D.加快磁盘读写的速度
11.在DOS系统的内核中，提供一系列的系统调用功能的中断调用形式是（ ）
80H 21H
n n
12.在关系模式中，一个二维表对应于（ ）
A.一个数据库 B.一个关系
C.一个库结构 D.一个数据结构
13.关系R与S的运算R∪S称为是R与S的（ ）
A.笛卡儿积 B.并
C.交 D.差
中一个字符型字段最多可容纳的字符个数是（ ）
15.在FoxPro中对单个记录的非索引查询的命令是（ ）
FOR
16.在FoxPro的每一个工作区中，最多可打开的数据库文件个数是（ ）
17.主要用于设计阶段的软件方法是（ ）
18.作为软件设计基础和验收依据的重要文档是（ ）
A.系统说明书 B.模块说明书
C.数据说明 D.程序说明
19.结构化设计方法使用的描述方式是（ ）
A.数据流图 B.小说明
C.数据 D.结构图
20.软件测试能够（ ）
A.证明错误不存在 B.证明错误存在
C.发现所有的错误 D.排除所有的错误
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.多道程序系统中，CPU微观上每个时刻可运行的程序道数为_____________。
22.在线性表的顺序存储结构中，设第一个元素的存储地址是1000，每个元素的长度为4，则第10个元素的地址是_____________。
23.函数malloc（m）是在内存中分配m个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的_____________。
24.设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为_____________。
25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、_____________。
26.一次仅允许一个进程使用的资源称为临界资源。
在进程中访问临界资源的程序代码被称为_____________。
27.每一个实体在数据世界中所对应的数据被称为_____________。
28.两个关系R与S能进行自然连接的前提是_____________。
29.类化、一般化和继承、集约化、组合化是_____________常用的几种方法。
30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是_____________。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.散列查找
32.进程
33.网状模型
34.软件测试和维护中的判定覆盖
四、问答题（本大题共3小题，每小题5分，共15分）
35.试画出二叉树的五种基本形态。
36.产生死锁的必要条件有哪些？
37.设计阶段的基本任务是什么？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.下面的算法是利用二分法查找的思想，在一个长度为n的有序表中插入一个元素x，并保持表的有序性。
试在算法中的________处填上正确的内容，完成该运算。
# define M 100
int r[M+1];
void insert（int x, int n）
{
int low=0, high=n-1,mid,i, find=0
while（low<=high） && !
find）
{
mid=
（1） ;
if（x else is（x>r[mid]） low=
（2） ;
else find=1;
}
if（low>high）
{
for（i=n-1;i>=low;i--）
r[i+1]=r[i];
r[low]=（3） ;
}
}
七、应用题（本大题共2小题，每小题8分，共16分）
42.在采用连续结构的文件系统中，有一文件的大小是2988字节，磁盘物理块的大小是1024字节。
文件占用的第1个物理块号是200。
（1）试画出文件的物理结构图；（4分）
（2）从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块（写出分析过程，给出物理块号）。
（4分）
43.有如下命令序列：
SELE 3
USE STUDENT
INDEX ON 学号 TO ISTUDENT
SELE 1
USE SCORE
SET RELATION TO 学号 INTO 2
试在菜单系统中实现上述命令，写出主要的操作步骤。
全国2004年7月高等教育自学考试计算机软件基础
（二）试题
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题1分，共20分）
1.操作系统是计算机系统的一种（ ）。
A.应用软件 B.系统软件
C.通用软件 D.工具软件
2.数据的基本单位是（ ）。
A.数据结构 B.数据元素
C.数据项 D.文件
3.下列不属于线性结构的是（ ）。
A.单链表 B.队列
C.二叉树 D.数组
4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（ ）。
>link=p->link; p->link=s;
>link=s->link; s->link=p;
>link=s; s->link=p;
>link=s; s->link=q;
5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?
（ ）
，4，3，6，1，2 ，5，3，1，2，6
，4，6，5，2，1 ，3，4，1，5，6
6.深度为5的二叉树至多有（ ）个结点。
7.进程的状态变化可以是（ ）。
A.等待=>运行 B.就绪=>等待
C.等待=>就绪 D.就绪=>挂起
操作所处理的变量是（ ）。
A.整型信号量 B.多元变量
C.记录型变量 D.控制变量
9.死锁的避免算法是（ ）。
A.哲学家算法 B.银行家算法
C.先进先出算法 D.系统算法
10.如果文件系统中有两个文件重名，不应采用（ ）。
A.一级目录结构 B.二级目录结构
C.多级目录结构 D.一级目录和二级目录结构
11.在段式存储管理中采取的方法是（ ）。
A.段间逻辑地址必须连续
B.以段为单位，段内地址是连续的
C.段间逻辑地址一定不连续
D.每段等长方法
12.数据库的三级结构是：
用户逻辑结构、数据的整体逻辑结构和物理存储结构。
它们分别被定义为（ ）。
A.外模式、概念模式和内模式
B.子模式、用户模式和存储模式
升级会员 