计算机软件基础试题集.docx
《计算机软件基础试题集.docx》由会员分享，可在线阅读，更多相关《计算机软件基础试题集.docx（26页珍藏版）》请在冰豆网上搜索。
计算机软件基础试题集
全国2005年7月高等教育自学考试
计算机网络技术试题
课程代码：
02141
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.采用半双工通信方式，数据传输的方向性结构为（）
A.只能在一个方向上传输
B.可以在两个方向上同时传输
C.可以在两个方向上传输，但不能同时进行
D.以上均不对
2.调制解调器（Moden）的主要功能是（）
A.数字信号的驱动B.数字信号的整形
C.模拟信号的放大D.数字信号与模拟信号的转换
3.在RS-232C接口信号中，请求发送（RTS信号的连接方向为（）
tDCEtDTE
tDTEtDCE
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.广域网WAF所采用的传输方式为。
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勺设备，弓I入了概念。
三、简答题（本大题共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.打开库文件，并关闭Empdbf
B.打开库文件，保持Empdbf的状态
C.关闭库文件
D.打开文件
13.在RQBE的Joincondition对话框中，中间的弹出菜单用以选择字段间的关系，对于
全等的条件是（）
A．LikeB．Exactly
C．MorethanD．Lessthan14．数据库概念模式是（）
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．汇编程序是用语言写的。
（映象）被称为数据的存储结构。
x的结点后插入一个新结点，其算法的
O
运行状态和等待状态。
SELECT）表示选作当前工作区的区号
22.如果线性表的长度n为0,则称此线性表是
23.数据的在计算机存储设备中的具体实现
24.对于一个具有n个结点的单链表，在给定值为
时间复杂度是
25.一个计算机系统必须配置的最基本的系统软件是
26•进程有三种基本状态，它们分别是、
27.如果Foxpro的1号和2号工作区已被使用，则为
28.Foxpro中日期型（Date）字段的预置宽度为个字符。
29•软件开发期包含四个阶段，它们是分析、设计、编写和
30•只有掌握了程序的内部结构，才能对软件进行测试。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.通道
32.顺序栈
33.死锁
34.关系R与S的自然连接RS
四、问答题（本大题共3小题，每小题5分，共15分）
35.对如题35图所示的树结构，回答问题：
（1）树的度是多少？
（2）树的高度是多少?
（3）有多少个叶子结点?
36・数据库的排序和索引有什么不同？
37.黒盒法测试常用的方法有■哪几种？
五、阅读理解题（本大题共3小题.每小题6分.共18分）
设有关系R:
门
t与s：
ai
blC131
5C]
ai
b：
c2
a2
b：
C35
b?
c3
对其作集合运算,
写出运算
（1）R・S
（2）必J（R-S）的结果•
39.有进程P1和P2共亭变量Q,这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：
其中信号灯S的初值为1，Q的初值为0。
假设P1正在执行Q++时，P2也开始执行，试给出P2执行完成后Q的值和打E唏果.
Pl（）
p2（）
{…；
）••
P（S）;
p（s）;
Q++;
prints“Q=AiW,Q）>
V（S）；
Q++；
•••；
V（S）；
）
•••;
）
40.下而是将一个单琏表L（至少有一个结点）.逆苴的算法，即将最后一个结点变成第一个结点，原来倒数:
第二个结点变成第二个结点，如此等等，其头结点指针为head.试在算法中的空格处塡上正确的內容，完成该算法.
typedefstructsnode
{
intdata,
structsnode*link,
}NODE;
voidcount（NODE*head）
{
NODE*p,*q,*r,
P=head;
q=O）_,
while（q!
-NULL）
r^q->link;
q->linl<=p,
旷型，
head->link=NULL,
head—（3）;
）
六.设计题（本大题共1小题，9分）
41.用一个循环数组q[Ml表示队列，队列元素均为字符理假设该队列只有头front,头指针指向当前队首元素的前一个位置；队列不设尾扌旨针rear，而设一个计数器countycourt记录队列中当前元素的个数.编写一个取队首元素赋给慕的算法.
七-应用飽（本大题共2小题，每小题8分.共16分）
逻辑页号
主存块号
1琏盘上的位貫
0
0
0
245
1
10
1
126
2
16
1
467
3
0
0
23
42.某系统采用页式虑拟存储管理，页的大小为40%字节.有一用户程序的页表如下・试将逻辑地址4688、1638转换成內存物理地址.
43.设有一个管理系统，涉及三个实体爬DETT（部门）、EMT（职工）和PROD（产品）。
DEPT有属性；DNO（部门号〉、DNA當门名）、AH（部门经理）
EMP有屋性，ENO（职工号）、ENA（职工名）、ET（职称）
PROD有属性=PNO（产品号）、PNA（产品名）
每个部门有许多职工，他们负责某些产品册生产，有的职工是某些产品的技术负责入，要求画出实体一联系模型，其中应有实体、实体间的联系、联系的类型和实体的屋性.
全国2005年4月高等教育自学考试计算机软件基础
（二）试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.软件指的是（）
A.程序B.程序说明书
C.程序加文档D.程序加数据
2.在数据结构中，构成数据元素的最小单位称为（）
A.字符B.关键字
C.数据元素D.数据项
3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（）
A.（n-1）/22
+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系统的内核中，提供一系列的系统调用功能的中断调用形式是（）
80H21H
nn
12.在关系模式中，一个二维表对应于（）
A.一个数据库B.一个关系
C.一个库结构D.一个数据结构
13.关系R与S的运算RUS称为是R与S的（）
A.笛卡儿积B.并
C.交D.差
中一个字符型字段最多可容纳的字符个数是（）
15.在FoxPro中对单个记录的非索引查询的命令是（）
FOR
16.在FoxPro的每一个工作区中，最多可打开的数据库文件个数是（）
17.主要用于设计阶段的软件方法是（）
18.作为软件设计基础和验收依据的重要文档是（）
A.系统说明书B.模块说明书
C.数据说明
D.程序说明
19.结构化设计方法使用的描述方式是（）
A.数据流图
C.数据
20.软件测试能够（
A.证明错误不存在C.发现所有的错误
B.小说明
D.结构图
）
B.证明错误存在
D.排除所有的错误
、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
错填、不填均无分。
21.多道程序系统中，CPU微观上每个时刻可运行的程序道数为
22.在线性表的顺序存储结构中，设第一个元素的存储地址是4，则第10个元素的地址是。
O
1000，每个元素的长度为
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，并保持表的有序性。
试在算法中的处填上正确的内容，完成该运算。
#defineM100
intr[M+1];
voidinsert（intx,intn）
{
intlow=0,high=n-1,mid,i,find=0while（low<=high）&&!
find）
{
mid=
（1）;
if（xelseis（x>r[mid]）low=
（2）;
elsefind=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.有如下命令序列：
SELE3
USESTUDENT
INDEXON学号TOISTUDENT
SELE1
USESCORE
SETRELATIONTO学号INTO2试在菜单系统中实现上述命令，写出主要的操作步骤。
全国2004年7月高等教育自学考试计
算机软件基础
（二）试题
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题1分，共20分）
1.操作系统是计算机系统的一种A.应用软件C.通用软件
2.数据的基本单位是A.数据结构C.数据项
3.下列不属于线性结构的是（A.单链表C.二叉树
4.在一个单链表中，
）。
针q和p所指向的两个结点之间插入指针>link=p->link;p->link=s;
>link=s->link;s->link=p;
B.队列
D.数组
已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指s指向的结点，则执行（
）。
>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.进程的状态变化可以是（）。
C.等待=＞就绪操作所处理的变量是（
A.整型信号量
C.记录型变量
9.死锁的避免算法是（
A.哲学家算法
C.先进先出算法
10.如果文件系统中有两个文件重名，不应采用（）。
A.一级目录结构
C.多级目录结构
B.二级目录结构
D.一级目录和二级目录结构
11.在段式存储管
升级会员 