计算机软件基础试题集

1、全国2005年7月高等教育自学考试计算机网络技术试题课程代码：02141一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1 .采用半双工通信方式，数据传输的方向性结构为（）A.只能在一个方向上传输B.可以在两个方向上同时传输C可以在两个方向上传输，但不能同时进行D.以上均不对2 .调制解调器（Modem）的主要功能是（）A.数字信号的驱动B.数字信号的整形C模拟信号的放大D.数字信号与模拟信号的转换3 .在RS-232C接口信号中，请求发送（RTS信号的连接方向为（）fDCEfDT

2、EfDTEfDCE4 .若HDLC帧的数据段中出现比特串“01”，则比特填充后的输出为（）载波（欧洲标准）的数据传输率为（）MbpsMbps6.在异步通信中，设数据位为7位，1位校验位，1位停止位，则其通信开销为（%的电气特性规定逻辑“0”的电平范围为（）至-15VB.+5V至+15V至+5V至-5V8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为（）A.发送窗口=1,接收窗口=1B.发送窗口>1,接收窗口>1C.发送窗口>1,接收窗口=1D.发送窗口=1,接收窗口>1IP协议中的TCP和IP所提供的服务分别为（）A.链路层服务和网络层服务C运输层服务和应

3、用层服务协议的功能为（）A.将IP地址转换为物理网络地址C将域名转换为IP地址B.网络层服务和运输层服务D.运输层服务和网络层服务B.将物理网络地址转换为IP地址D.将IP地址转换为域名11.在下面给出的IP地址中，属于C类IP地址的是（）是一个域名服务的协议，提供（）A.域名到IP地址的转换地址到域名的转换C域名到物理地址的转换D.物理地址到域名的转换13 .在链路层提供协议转换、在不同的网络之间存储转发帧的网络互连设备是（）A.集线器B.网关C路由器D.网桥14 .若帧序号采用3位二进制码，对于GO-back-N的有序接收方式，发送窗口的最大尺寸为（）分组级协议中，分组类型标志是由分组头的

4、第三个字节组成，若该字节最低一位是“0”，则表示该分组为（）A.呼叫请求分组B.呼叫指示分组C确认分组D.数据分组16 .现有的公共数据交换网都采用（）A.报文交换技术B.电路交换技术C数字语音交换技术D.分组交换技术17 .调制解调器（Modem）主要由调制器和解调器两部分组成，其中解调器部分实现的是（）A.模拟信号转换为数字信号B.数字信号转换为模拟信号C模拟信号转换为模拟信号D.数字信号转换为数字信号18 .可以在Internet的一台计算机上远程登录到另一个计算机系统中，并可以像该计算机系统的本地用户一样使用系统资源，提供这种服务所使用的协议是（）19 .流量控制是计算机网络中实现发送

5、方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是（）A.增大接收方接收速度B.减小发送方发送速度C.接收方向发送方反馈信息D.增加双方的缓冲区上的每一个主页（HomePage）都有一个独立的地址，该地址称为（）地址地址C域名服务地址（统一资源定位器）二、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。21. 一个计算机网络可以在逻辑上划分为两个子网，分别是通信子网和。22. 计算机网络的发展和演变，可概括为面向终端的计算机网络，和开放式标准化网络三个阶段。包括体系结构、服务定义和三级抽象。24 .采用GO-back-N滑动窗口机

6、制，其窗口大于1。25 .内部网桥称为内桥，它存在于中。26 .广域网WAN所采用的传输方式为。27 .提供虚电路服务的通信子网内部的实际操作既可以是数据报方式，也可以是方式。28 .常见的两种死锁是重装死锁和。29 .常用的阻塞控制方法有定额控制法、缓冲区预分配法和。30 .若信息位为4位，要构成能纠正一位错的海明码，则冗余位至少为。31 .数据链路层的同步通信规程可分为面向字符和两大类。32 .从协议的层次结构来说，RS-232C属于层协议标准。的BRI接口提供给用户的最高传输速率为bps。的信元并不需要周期性地出现在信道上，从这个意义上来说，这种传输模式是的信头有两种格式，分别对应于网络

7、网络接口NNI和。36.帧中继保留了链路层的HDLC帧格式，但不采用HDLC的平衡链路接入规程LAPB,而采用链路接入规程。IP的第二层负责将分组独立地从信源传送到信宿，它相当于OSI的层。38 .若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明39 .目前最有影响的网络管理协议有两个，一个是，另一个是公共管理信息服务/公共管理信息协议CMIS/CMIP。40 .为了管理那些没有实现SNMP的设备，引入了概念。三、简答题（本大题共3小题，每小题6分，共18分）41 .现代计算机网络的管理系统模型主要由哪几部分组成42 .说明CSMA的“非坚持算法”规则及该算法的主要优、缺点

8、。43 .试给出HDLC的帧格式。（指明每个字段的名称及所占用的位数或具体的位模式）四、计算题（本大题共3小题，每小题6分，共18分）44 .长1km、数据传输率为10Mbps的基带总线LAN,信号传输速度为200m/科s,计算-个2000比特的帧从开始发送到接收结束的最大时间是多少45 .对于带宽为4MHz的信道，若信号码元可能取的离散值的个数为4，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少46 .试计算T1载波的数据传输率及开销百分比。五、应用题（本大题共3小题，每小题5分，共24分）47 .试述令牌总线的主要操作。48 .说明路由器的基本功能及主要类型。49 .试指出在不同层

9、次上实现网络互连的设备名称及功能特点。全国2006年4月高等教育自学考试计算机软件基础（二）试题20小题，每小题1分，共20分）请将其代码填写在题后的括号在每小题列出的四个备选项中只有一个是符合题目要求的，内。错选、多选或未选均无分。1 控制和管理计算机硬件、软件的是（）A.操作系统B.数据库系统C.硬件系统D.应用软件系统2 对线性表进行二分（折半）查找时，要求线性表必须（A.以顺序方式存储B.以顺序方式存储，且元素按关键字排序C.以链接方式存储D.以链接方式存储，且元素按关键字排序3下列各项中属于线性表的是（）A.由n个实数组成的集合B.由所有整数组成的序列C.由100个英文字符组成的序列

10、D.数组4 .一棵深度为k（kR1）的完全二叉树，其结点个数至多为（A2k-1-1B2k-1C2k-1D2k5 在链式存储的线性表中，插入一个元素时（）A.需要移动元素和修改指针B.不需要移动元素和修改指针C.需要移动元素，但不需要修改指针D.不需要移动元素，但需要修改指针6.设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）Ae,b,c,d,a,fBb,c,e,f,a,dCc,b,e,d,a,fDa,d,f,e,b,c7进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）A

11、.时钟中断引起B.外部事件引起C.中断处理程序引起D.设备驱动程序引起8在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。逻辑地址5119对应的物理地址是（）A6233B6143C4096D24989设备管理的功能之一是（）A.方便用户使用设备B.对信息流的控制C.处理外围设备中的中断事件D.提高设备的使用效率10页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（）A.页大于块B.块大于页C.不确定的D.两者相等11.在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（）A.进程的管理信息B

12、.作业的控制和管理信息C.文件的控制和管理信息D.设备的控制和管理信息12设有当前库文件,当执行命令usestudent时，系统将（）A.打开库文件，并关闭Emp.dbfB.打开库文件，保持Emp.dbf的状态C.关闭库文件D.打开文件13在RQBE的Joincondition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（）ALikeBExactlyCMorethanDLessthan14数据库概念模式是（）A.与数据库的数据模型的类型有关B.与数据库的应用程序有关C.数据库中最低一级的逻辑表达D.对数据库的整体逻辑结构和特征的描述15 .关系R与S的运算，R-（R-S）相当

13、于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联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其

14、采取的测试方法是（）A.非渐增式B.渐增式C.自顶向下D.由底向上二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21汇编程序是用语言写的。22 .如果线性表的长度n为0,则称此线性表是。23 .数据的在计算机存储设备中的具体实现（映象）被称为数据的存储结构。24 .对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的时间复杂度是25 .一个计算机系统必须配置的最基本的系统软件是。26 .进程有三种基本状态，它们分别是、运行状态和等待状态。27 .如果Foxpro的1号和2号工作区已被使用，则SELECT0表示选作当前

15、工作区的区号为。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分)设有

16、关系R：jaiaia2与s：，Cjai与sb2c2alb2c2b2c3匕b3c3对其作集合运算,写出运算(1)R-S(2)或='b/(RS)的结果。39.有进程P1和P2共享变量Q,这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P1正在执行Q+时，P2也开始执行，试给出P2执行完成后Q的值和打E窿果.Pl()P2O；侬)；%)；Q+;prints"Q=Wd"Q>V(S)；Q+；V(S)；)；)40 .下面是将一个单铢表L(至少有一个结点).逆置的算法，即将最后一个结点变成第一个结点，原来倒数第二个结点变成第

17、二个结点，如此等等，其头结点指针为head.试在算法中的空格处填上正确的内容，完成该算法.typedefstructsnodeintdata,structsnode*link,)NODE;voidcount(NODE*head)NODE*p,*%*r,P=head;q=(l),while(q!-NULL)rq->link;head->link=NULL,head.=（3）;）六、设计题（本大题共1小题，9分）41 .用一个循环数组q词表示队列，队列元素均为字符型，假设该队列只有头寸前十也。诂头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器cou明用cour

18、t记录队列中当前元素的个数.编写一个取队首元素赋给x的算法.七、应用（本大翘共2小踵，每小题3分,共16分）42 .某系统采用页式虚拟存储管理，页的大小为4096字节.有一用户程序的页表如下.试将逻辑地址4688、1638转换成内存物理地址。道辑页号主存块号1成盘上的位置000245110112621614673002343 .设有一个管理系统，涉及三个实体集；DETT（部门）、EMT（职工）和PROD（产品）。DEPT有属性；DNO（部门号）、DNA（部门名）、3H（部门经理）EMP有属性：ENO（职工号）、ENA（职工名）、ET（职称）PROD有属性：PNO（产品号）、PNA（产品名）每个

19、部门有讦多职工，他们负责某些产品的生产，有的职工是某些产品的技术负责人，要求画出实体一联系模型，其中应有实体、实体间的联系、联系的类型和实体的属性.全国2005年4月高等教育自学考试计算机软件基础（二）试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1 .软件指的是（）A.程序B.程序说明书C程序加文档D.程序加数据2 .在数据结构中，构成数据元素的最小单位称为（）A.字符B.关键字C数据元素D.数据项3 .长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删

20、除一个元素时平均要移动的元素个数是（）A.（n-1）/22+14 .设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系（）>link=NULL=head->link>link=head=head5 .一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（）6 .采用二分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为（）27 .进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（）A.就绪队列B.等待某个事件的等待队列C.系统进程队列D.设备请求队列8

21、 .在页式存储管理中，某页装入内存的第8块，页内相对地址是22,页大小是2KB,其绝对地址是（）9 .文件存储空间管理方法之一是使用位示图，位示图是由若干个字节组成的一张表，字节中的每一位（bit）对应（）A.一个物理块B.连续的空闲物理块C.一个磁盘分区D.文件分区10 .在操作系统中引入缓冲技术的主要目的是（）A.加快I/O的速度B.改善CPU与I/O之间速度不匹配的情况C.加快文件读写的速度D.加快磁盘读写的速度11 .在DOS系统的内核中，提供一系列的系统调用功能的中断调用形式是（）80H21Hnn12 .在关系模式中，一个二维表对应于（）A.一个数据库B.一个关系C.一个库结构D.一

22、个数据结构13 .关系R与S的运算RUS称为是R与S的（）A.笛卡儿积B.并C.交D.差中一个字符型字段最多可容纳的字符个数是（）15 .在FoxPro中对单个记录的非索引查询的命令是（）FOR16 .在FoxPro的每一个工作区中，最多可打开的数据库文件个数是（）17 .主要用于设计阶段的软件方法是（）18 .作为软件设计基础和验收依据的重要文档是（）A.系统说明书B.模块说明书C.数据说明D.程序说明19 .结构化设计方法使用的描述方式是（）A.数据流图B.小说明C数据D.结构图20 .软件测试能够（）A.证明错误不存在B.证明错误存在C.发现所有的错误D排除所有的错误二、填空题（本大题共

23、10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21 .多道程序系统中，CPU微观上每个时刻可运行的程序道数为。22 .在线性表的顺序存储结构中，设第一个元素的存储地址是1000，每个元素的长度为4，则第10个元素的地址是。23 .函数malloc（m）是在内存中分配m个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的。24 .设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为。25 .操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、26 .一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被称

24、为。27 .每一个实体在数据世界中所对应的数据被称为。28 .两个关系R与S能进行自然连接的前提是。29 .类化、一般化和继承、集约化、组合化是常用的几种方法。30 .采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是三、名词解释题(本大题共4小题，每小题3分，共12分)31 .散列查找32 .进程33 .网状模型34 .软件测试和维护中的判定覆盖四、问答题(本大题共3小题，每小题5分，共15分)35 .试画出二叉树的五种基本形态。36 .产生死锁的必要条件有哪些37 .设计阶段的基本任务是什么五、阅读理解题(本大题共3小题，每小题6分，共18分)38 .下面的算法是利用

25、二分法查找的思想，在一个长度为n的有序表中插入一个元素x，并保持表的有序性。试在算法中的处填上正确的内容，完成该运算。#defineM100intrM+1;voidinsert(intx,intn)intlow=0,high=n-1,mid,i,find=0while(low<=high)&&!find)mid=(1);if(x<RMID)&NBSP;HIGH=MID-1;elseis(x>rmid)low=(2);elsefind=1;if(low>high)for(i=n-1;i>=low;i-)ri+1=ri;rlow=(3);七、应

26、用题(本大题共2小题，每小题8分，共16分)42 .在采用连续结构的文件系统中，有一文件的大小是2988字节，磁盘物理块的大小是1024字节。文件占用的第1个物理块号是200。（1）试画出文件的物理结构图；（4分）（2）从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块（写出分析过程，给出物理块号）。（4分）43 .有如下命令序列：SELE3USESTUDENTINDEXON学号TOISTUDENTSELE1USESCORESETRELATIONT学号INTO2试在菜单系统中实现上述命令，写出主要的操作步骤。全国2004年7月高等教育自学考试计算机软件基础（二）试题一、单项选

27、择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分）1 .操作系统是计算机系统的一种（）。A.应用软件B.系统软件C通用软件D.工具软件2 .数据的基本单位是（）。A.数据Z构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

28、=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，66 .深度为5的二叉树至多有()个结点。7 .进程的状态变化可以是()。A.等待=运行B.就绪=等待C.等彳f=就绪D.就绪=挂起操作所处理的变量是()。A.整型信号量B.多元变量C.记录型变量D.控制变量9 .死锁的避免算法是()。A.哲学家算法B.银行家算法C先进先出算法D.系统算法10 .如果文件系统中有两个文件重名，不应采

29、用()。A.一级目录结构B.二级目录结构C多级目录结构D.一级目录和二级目录结构11 .在段式存储管理中采取的方法是()。A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C段间逻辑地址一定不连续D.每段等长方法12 .数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为()。A.外模式、概念模式和内模式B.子模式、用户模式和存储模式C.外模式、子模式和概念模式D.内模式、子模式和用户模式13 .在实体模型中，用矩形框表示，用椭圆框表示。()A.联系、属性B.属性、实体C.实体、属性D.联系、实体14 .从两个关系R和S的笛卡儿积中选择属性间满足一定条件的

30、元组称为()运算。A.投影B.连接C选才iD复制15 .用DISPLA摘令显示数据时，若未指定范围，则结果是()。A.不停地显示数据库中的全部记录B.显示当前一条记录C显示下一条记录D.分屏显示数据库全部记录16 .命令APPENDBLANKW功能是()。A.在库文件开始增加一条空记录B.在库文件末尾增加一条空记录C在当前记录前增加一条空记录D.在当前记录后增加一条空记录17 .结构化分析（SA方法）采用（）的方式。A.自底向上逐层抽象B.自底向上逐层分解C.自顶向下逐层分解D.自顶向下逐层抽象18 .软件设计阶段通常可分为（）。A.逻辑阶段与功能设计B总体设计与详细设计C总体设计与物理设计D

31、.模型设计与程序设计19 .黑盒法是根据程序的（）来设计测试用例的。A.应用范围B.内部逻辑C.功能D.输入数据20 .为适应软硬件环境变化而修改软件的过程是（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题（每空1分，共10分）21 .计算机硬件由、存储器、输入设备和输出设备组成。22 .不含任何数据元素的栈称为。23 .对n个记录的集合进行冒泡排序，其平均时间复杂度为。24 .设有二维数组A10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A7,7的存储地址为。25 .常见的页面调度算法有：先进先出算法、最近最久未用算法、。26 .文件分配表，简称。27 .数据管理技术的发展经过了三个阶段，它们是人工管理阶段、和数据库阶段。28 .在Foxpro