计算机软件基础试题集.docx

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

2、发送（RTS信号的连接方向为（ ）tDCE tDTEtDTE tDCE4.若HDLC帧的数据段中出现比特串“ 01”则比特填充后的输出为（ ）载波（欧洲标准）的数据传输率为（ ）MbpsMbps6.在异步通信中，设数据位为 7 位， 1 位校验位， 1 位停止位，则其通信开销为（% % %的电气特性规定逻辑“ 0”的电平范围为（ ）至-15V B.+5V 至+15V至+5V 至-5V8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为（ ）A.发送窗口 =1,接收窗口 =1 B.发送窗口 1,接收窗口 1C.发送窗口 1,接收窗口 =1 D.发送窗口 =1,接收窗口 1IP协议中的T

3、CP和 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

4、.网桥14. 若帧序号采用 3 位二进制码，对于 GO-back-N 的有序接收方式，发送窗口的最大尺寸 为（ ）分组级协议中，分组类型标志是由分组头的第三个字节组成，若该字节最低一位是“ 0”，则表示该分组为（ ）A. 呼叫请求分组B. 呼叫指示分组C. 确认分组D.数据分组16. 现有的公共数据交换网都采用（)A. 报文交换技术B. 电路交换技术C. 数字语音交换技术D. 分组交换技术17.调制解调器（Modem主要由调制器和解调器两部分组成，其中解调器部分实现的是（）A. 模拟信号转换为数字信号B.数字信号转换为模拟信号C .模拟信号转换为模拟信号D.数字信号转换为数字信号18. 可以在

5、 Internet 的一台计算机上远程登录到另一个计算机系统中， 并可以像该计算机 系统的本地用户一样使用系统资源，提供这种服务所使用的协议是（ ）19. 流量控制是计算机网络中实现发送方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是（）A. 增大接收方接收速度B. 减小发送方发送速度C. 接收方向发送方反馈信息D .增加双方的缓冲区上的每一个主页（Home Page）都有一个独立的地址，该地址称为（ ）地址地址C.域名服务地址（统一资源定位器）二、填空题（本大题共 20小题，每小题 1分，共 20 分） 请在每小题的空格中填上正确答案。错填、不填均无分。21.一个计算机网络可

6、以在逻辑上划分为两个子网，分别是通信子网和 。22.计算机网络的发展和演变， 可概括为面向终端的计算机网络， 和开放式标准化网络三个阶段。包括体系结构、服务定义和 三级抽象。24. 采用 GO-back-N 滑动窗口机制，其 窗口大于 1。25.内部网桥称为内桥，它存在于 中。26.广域网WAF所采用的传输方式为 。27.提供虚 电路服务的通 信子网内 部的实 际操作既可以是数据报 方式， 也可以是 方式。28.常见的两种死锁是重装死锁和 。29.常用的阻塞控制方法有定额控制法、缓冲区预分配法和 。30.若信息位为 4 位，要构成能纠正一位错的海明码，则冗余位至少为 。31.数据链路层的同步通

7、信规程可分为面向字符和 两大类。32.从协议的层次结构来说，RS-232C属于 层协议标准。的 BRI 接口提供给用户的最高传输速率为 bps 。的信元并不需要周期性地出现在信道上， 从这个意义上来说， 这种传输模式是 。的信头有两种格式，分别对应于网络一一网络接口 NNI和 。36.帧中继保留了链路层的 HDLC帧格式，但不采用 HDLC的平衡链路接入规程 LAPB而采用 链路接入规程。IP的第二层负责将分组独立地从信源传送到信宿，它相当于 OSI的 层。38.若两台主机的 IP 地址分别与它们的子网掩码相“与”后的结果相同，则说明39.目前最有影响的网络管理协议有两个， 一个是 ，另一个是

8、公共管理信息服务/ 公共管理信息协议 CMIS/CMIP。40.为了管理那些没有实现 SNMP勺设备，弓I入了 概念。三、简答题（本大题共 3 小题，每小题 6分，共 18分）41.现代计算机网络勺管理系统模型主要由哪几部分组成？42.说明CSMA勺“非坚持算法”规则及该算法的主要优、缺点。43.试给出HDLC勺帧格式。（指明每个字段的名称及所占用的位数或具体的位模式）四、 计算题（本大题共 3 小题，每小题 6 分，共 18分）44.长1km数据传输率为10Mbps的基带总线LAN,信号传输速度为200m/卩s,计算一个 2000 比特的帧从开始发送到接收结束的最大时间是多少？45.对于带宽

9、为4MHz的信道，若信号码元可能取的离散值的个数为 4,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少？46.试计算 T1 载波的数据传输率及开销百分比。五、 应用题（本大题共 3 小题,每小题 5 分,共 24分）47.试述令牌总线的主要操作。48.说明路由器的基本功能及主要类型。49.试指出在不同层次上实现网络互连的设备名称及功能特点。全国 2006年 4 月高等教育自学考试计算机软件基础（二）试题、单项选择题（本大题共 20 小题，每小题 1 分，共 20分）请将其代码填写在题后的括号在每小题列出的四个备选项中只有一个是符合题目要求的， 内。错选、多选或未选均无分。1控制和管理计

10、算机硬件、软件的是（ ）A.操作系统B .数据库系统C.硬件系统D .应用软件系统2.对线性表进行二分（折半）查找时，要求线性表必须（ ）A.以顺序方式存储B.以顺序方式存储，且元素按关键字排序C.以链接方式存储D.以链接方式存储，且元素按关键字排序3.下列各项中属于线性表的是（ ）A.由n个实数组成的集合B.由所有整数组成的序列C.由100个英文字符组成的序列D.数组4 .一棵深度为k（k 1）的完全二叉树，其结点个数至多为（ ）A.2k-1-1 B . 2k-1C.2k-1 D . 2k5.在链式存储的线性表中，插入一个元素时（ ）A.需要移动元素和修改指针B.不需要移动元素和修改指针C.

11、需要移动元素，但不需要修改指针D.不需要移动元素，但需要修改指针顺序进栈，入栈、出栈操6 .设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f作可随时进行，可能的出栈序列是（ ）A.e,b,c,d,a,f B . b,c,e,f,a,dC. c,b,e,d,a,f D . a,d,f,e,b,c7.进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（ ）A.时钟中断引起B .外部事件引起C.中断处理程序引起 D .设备驱动程序引起8. 在一采用页式存储管理的系统中，页的大小是 1024字节，逻辑地址 5119所在的页装入内存的第 5

12、块。逻辑地址 5119 对应的物理地址是（ ）A.6233 B . 6143C. 4096 D. 24989.设备管理的功能之一是（ ）A.方便用户使用设备 B .对信息流的控制C.处理外围设备中的中断事件 D .提高设备的使用效率10.页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相 等的页。页与块的关系是（ ）A.页大于块 B 块大于页C.不确定的D .两者相等11在多道批处理操作系统中， JCB是作业存在的唯一标志，它包含了( )A.进程的管理信息 B 作业的控制和管理信息C.文件的控制和管理信息 D .设备的控制和管理信息12.设有当前库文件 , 当执行命令

13、use student 时，系统将( )A.打开库文件，并关闭 Emp dbfB.打开库文件，保持 Emp dbf的状态C.关闭库文件D.打开文件13.在RQBE的Join condition 对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是( )ALike BExactlyCMore than D Less than 14数据库概念模式是( )A.与数据库的数据模型的类型有关B.与数据库的应用程序有关C.数据库中最低一级的逻辑表达D.对数据库的整体逻辑结构和特征的描述15 .关系R与S的运算，R- ( R-S)相当于R与S的( )A.交B .笛卡尔积C.并D .差16在 Fox

14、pro 中，利用 while 表达式在数据库中进行查询， 其查询的开始位置是 ( )A.库中的第一个记录B.数据库的指针所指的记录C.数据库的指针所指的上一个记录D.数据库的指针所指的下一个记录17下列选项中，属于软件工具范畴的是( )A.编辑程序B .操作系统C.数据库系统D .学籍管理系统 18如果一个模块直接访问另一个模块的内容，这种连接称为( )A.数据连接B .特征连接C.控制连接D .内容连接 19数据词典中的条目类型中不包括( )A.数据流条目B .文件条目C.控制流条目D .数据项条目 20联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测 试方法是(

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

16、用，则 为28. Foxpro中日期型（Date）字段的预置宽度为 个字符。29软件开发期包含四个阶段，它们是分析、设计、编写和 30只有掌握了程序的内部结构，才能对软件进行 测试。三、名词解释题（本大题共 4小题，每小题3分，共12分）31.通道32.顺序栈33.死锁34.关系R与S的自然连接R S四、问答题（本大题共 3小题，每小题5分，共15分）35.对如题35图所示的树结构，回答问题：（1 ）树的度是多少？（2）树的高度是多少?（3）有多少个叶子结点?36数据库的排序和索引有什么不同？37.黒盒法测试常用的方法有哪几种？五、阅读理解题(本大题共3小题.每小题6分.共18分)设有关系R:

17、门t 与s：aibl C1 315 Caib： c2a2b： C3 5b? c3对其作集合运算,写出运算(1) RS (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 (至少有一个结点).逆苴的算法，即将最后一个结点变成第一个结点，原 来倒数:第二个结点变成第二个

18、结点，如此等等，其头结点指针为head.试在算法中的空格处塡上 正确的內容，完成该算法.typedef struct snodeint data,struct snode * link,NODE;void count(NODE * head)NODE * p,* q,* r,P=head;q=O)_,while(q!-NULL)rq-link;q-linllink=NUL L,head（3）;）六.设计题（本大题共1小题，9分）41.用一个循环数组qMl表示队列，队列元素均为字符理假设该队列只有头front,头指针指向 当前队首元素的前一个位置；队列不设尾扌旨针rear，而设一个计数器coun

19、ty court记录队列中当 前元素的个数.编写一个取队首元素赋给慕的算法.七-应用飽（本大题共2小题，每小题8分.共16分）逻辑页号主存块号1琏盘上的位貫000245110112621614673002342.某系统采用页式虑拟存储管理，页的大小为40%字节.有一用户程序的页表如下试将逻辑地址 4688、1638转换成內存物理地址.43.设有一个管理系统，涉及三个实体爬 DETT （部门）、EMT （职工）和PROD （产品）。DEPT有属性；DNO （部门号、DNA當门名）、AH （部门经理）EMP有屋性，ENO （职工号）、ENA （职工名）、ET （职称）PROD有属性=PNO （产品

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

21、据项3.长度为 n 的顺序存储的线性表， 设在任何位置上删除一个元素的概率相等， 则删除一 个元素时平均要移动的元素个数是（ ）A.（n-1）/2 2+14. 设长度大于 1 带头结点的循环单链表 head 的尾结点由 rear 指向，则 head 和 rear 满足 关系（）link= =NULL = =head-linklink= =head = =head5.一个队列的入队的序列是 1，2，3， 4，在入队操作的同时，随时有出队的操作，则 能够实现的输出序列是（ ）6.采用二分（折半）方法查找长度为 n 的线性表，在等概率查找情况下，其平均查找长度 为（）27.进程因时间片用完将要转换进

22、程状态，该进程的 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系统的

23、内核中，提供一系列的系统调用功能的中断调用形式是（ ）80H 21Hn n12.在关系模式中，一个二维表对应于（ ）A. 一个数据库 B. 一个关系C. 一个库结构 D. 一个数据结构13.关系R与S的运算RU S称为是R与S的（ ）A. 笛卡儿积 B. 并C. 交 D. 差中一个字符型字段最多可容纳的字符个数是（ ）15.在 FoxPro 中对单个记录的非索引查询的命令是（ ）FOR16.在 FoxPro 的每一个工作区中，最多可打开的数据库文件个数是（ ）17. 主要用于设计阶段的软件方法是（ ）18. 作为软件设计基础和验收依据的重要文档是（ ）A. 系统说明书 B. 模块说明书C .数

24、据说明D .程序说明19. 结构化设计方法使用的描述方式是（ ）A. 数据流图C. 数据20. 软件测试能够（A. 证明错误不存在 C .发现所有的错误B. 小说明D. 结构图）B .证明错误存在D.排除所有的错误、填空题（本大题共 10 小题，每小题 1 分，共 10 分） 请在每小题的空格中填上正确答案。错填、不填均无分。21.多道程序系统中，CPU微观上每个时刻可运行的程序道数为22. 在线性表的顺序存储结构中，设第一个元素的存储地址是 4，则第 10 个元素的地址是 。O1000，每个元素的长度为23.函数malloc（m）是在内存中分配 m个字节的连续可用空间，函数的返回值是一个指

25、针，它指向所分配空间的 。24. 设一棵二叉树有 10 个度为 2 的结点， 则该二叉树的叶子结点的个数为 25. 操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码 被称为 。27.每一个实体在数据世界中所对应的数据被称为 。28.两个关系R与S能进行自然连接的前提是 。29.类化、一般化和继承、集约化、组合化是 常用的几种方法。30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是 三、名词解释题(本大题共 4小题，每小题 3分，共 12 分)31.散列查找32.进程33.

26、网状模型34.软件测试和维护中的判定覆盖四、问答题(本大题共 3 小题，每小题 5分，共 15分)35.试画出二叉树的五种基本形态。36.产生死锁的必要条件有哪些？37.设计阶段的基本任务是什么？五、阅读理解题(本大题共 3 小题，每小题 6 分，共 18 分)38.下面的算法是利用二分法查找的思想，在一个长度为 n 的有序表中插入一个元素 x， 并保持表的有序性。试在算法中的 处填上正确的内容，完成该运算。# defi ne M 100int rM+1;void insert(int x, int n)int low=0, high=n-1,mid,i, find=0 while(low=h

27、igh) & !find)mid=(1) ;if(xrmid) low=(2) ;else find=1;if(lowhigh) for(i=n-1;i=low;i-) ri+1=ri;rlow=(3) ;七、应用题(本大题共 2 小题，每小题 8 分，共 16分)42.在采用连续结构的文件系统中， 有一文件的大小是 2988字节，磁盘物理块的大小是 1024 字节。文件占用的第 1 个物理块号是 200。（ 1）试画出文件的物理结构图； （ 4 分）（ 2）从文件的第 2000 个字节开始读 200个字节，将要读该文件的哪些物理块（写出分 析过程，给出物理块号） 。（ 4 分）43.有如下命

28、令序列：SELE 3USE STUDENTINDEX ON 学号 TO ISTUDENTSELE 1USE SCORESET RELATION TO 学号 INTO 2 试在菜单系统中实现上述命令，写出主要的操作步骤。全国 2004 年 7 月高等教育自学考试计算机软件基础 （ 二） 试题一、单项选择题 （ 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号 填在题干的括号内。每小题 1 分，共 20分）1.操作系统是计算机系统的一种 A. 应用软件 C. 通用软件2.数据的基本单位是 A. 数据结构 C. 数据项3.下列不属于线性结构的是 （ A. 单链表 C. 二叉树4.在一个

29、单链表中，）。针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，66. 深度为 5 的二叉树至多有 ( ) 个结点。7. 进程的状态变化可以是 ( ) 。C.等待 =就绪 操作所处理的变量是 (A. 整型信号量C. 记录型变量9. 死锁的避免算法是 (A. 哲学家算法C. 先进先出算法10. 如果文件系统中有两个文件重名，不应采用 ( ) 。A. 一级目录结构C. 多级目录结构B. 二级目录结构D. 一级目录和二级目录结构11.在段式存储管