下载文档原格式
习题一1.什么是数据结构，数据的逻辑结构，数据的存储结构？数据结构对算法有什么影响？请举例说明。
2.数据结构的存储方式主要有哪两种？它们之间的本质区别是什么？3.设n为正整数, 分析下列各程序段中加下划线的语句的执行次数。
(1) for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++) {c[i][j] = 0.0;for (int k = 1; k <= n; k++)c[i][j] = c[i][j] + a[i][k] * b[k][j];}(2) x = 0; y = 0;for (int i = 1; i <= n; i++)for (int j = 1; j <= i; j++)for (int k = 1; k <= j; k++)x = x + y;(3) int i = 1, j = 1;while (i<=n && j<=n) {i = i + 1; j = j + i;}(4)*int i =1;do{for (int j = 1; j <= n; j++)i = i + j;}while(i<100 + n);4.试编写一个函数计算n!*2n的值，结果存放于数组A[arraySize]的第n个数组元素中，0 ≤n ≤arraySize。
若设计算机中允许的整数的最大值为maxInt，则当n>arraySize或者对于某一个k (0 ≤ k ≤ n)，使得k!*2k > maxInt时，应按出错处理。
可有如下三种不同的出错处理方式：(1) 用printf显示错误信息及exit(1)语句来终止执行并报告错误；(2) 用返回整数函数值0, 1来实现算法，以区别是正常返回还是错误返回；(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
计算机软件测试题库,带答案（单选,多选,判断,问答,分析）计算机软件测试题(单选，多选，判断，问答，分析)(总分：150分考试时间：90分钟)班级：姓名：分数：第一大题:单选题（60分，每小题1.5分）1. 测试工程师一般分为两类：测试开发工程师和（A ）A. 软件测试工程师B. 软件开发工程师C. 通信开发工程师D. 黑盒测试工程师2. 一个完整的测试部门，一般不包含以下角色（D ）A．测试主管B．测试工程师C．测试设计人员D．培训师3. 测试工程师由不包含以下哪一类（B）A. 白盒测试技术人员B. 前台美工技术人员C. 黑盒测试技术人员D. 自动化测试技术人员4. OSI7层模型不包括下面哪一层（C）A. 物理层B. 数据链路层C. 控制层D. 网络层5. 测试工程师的能力不包括（D）A. 能够熟练应用测试方法B. 能够独立编写测试计划C. 能够独立编写测试总结分析报告D. 能够编写入侵脚本攻击软件6. 软件测试的目的是（B ）A 避免软件开发中出现的错误B 发现软件开发中出现的错误C 尽可能发现并排除软件中潜藏的错误，提高软件的可靠性D 修改软件中出现的错误7. 坚持在软件的各个阶段实施下列哪种质量保障措施，才能在开发过程中尽早发现和预防错误，把出现的错误克服在早期（A ）。
A 技术评审B 程序测试C 改正程序错误D 管理评审8. 为了提高测试的效率，正确的做法是（ A ）。
A 选择发现错误可能性大的数据作为测试用例B 在完成程序的编码之后再制定软件的测试计划C 随机选取测试用例D 使用测试用例测试是为了检查程序是否做了应该做的事9. 以下那一种选项不属于软件缺陷（D ）。
A 软件没有实现产品规格说明所要求的功能B 软件中出现了产品规格说明不应该出现的功能C 软件实现了产品规格没有提到的功能D 软件实现了产品规格说明所要求的功能但因受性能限制而未考虑可移植性问题10. 单元测试中设计测试用例的依据是（ D ）。
《计算机软件技术基础》试题答案一、选择题（每题5分，共30分）1. 下列关于软件工程的描述，错误的是（D）。
A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构？（B）A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述，错误的是（C）。
A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述，正确的是（B）。
A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述，错误的是（D）。
A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题（每题5分，共30分）1. 软件生命周期可以分为______、______、______、______和______五个阶段。
答案：需求分析、设计、实现、测试、维护2. 在面向对象编程中，一个对象通常包括______和______两部分。
答案：属性、方法3. 软件测试的目的是______、______和______。
答案：发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。
答案：纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。
计算机软件考试试题一、选择题（每题2分，共20分）1. 在软件开发中，面向对象编程的核心概念不包括以下哪一项？A. 类B. 对象C. 继承D. 过程调用2. 下列关于数据库的描述，哪一项是错误的？A. 数据库能够确保数据的一致性和完整性B. 数据库可以提高数据的安全性C. 数据库是一组文件的集合D. 数据库管理系统是用于管理数据库的软件3. 网络协议TCP/IP中的“IP”代表什么？A. Internet ProcessingB. Internet ProtectionC. Internet ProtocolD. Internet Program4. 在HTML中，用于创建超链接的标签是？A. <a>B. <img>C. <p>D. <table>5. 下列哪种语言是动态类型的编程语言？A. C++B. JavaC. PythonD. Swift6. 操作系统中，负责管理计算机硬件资源并为软件提供公共服务的是？A. 用户程序B. 系统程序C. 应用软件D. 驱动程序7. 在关系型数据库中，一个表的主键的作用是什么？A. 唯一标识表中的每一条记录B. 存储外键C. 提高查询速度D. 限制数据的插入8. 下列哪个选项不是软件测试的目的？A. 发现软件缺陷B. 确保软件质量C. 增加软件功能D. 验证软件性能9. 以下哪种排序算法是采用分治策略的？A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序10. 在计算机组成原理中，CPU的哪个部分负责执行指令？A. 控制单元B. 算术逻辑单元C. 存储器D. 输入输出设备二、填空题（每题2分，共20分）11. 在面向对象编程中，______ 是指对象自己控制自身对外交互的方式和时机。
12. 数据库管理系统的一种高级形式，它允许用户定义自己的数据类型和操作，这种数据库管理系统被称为______。
13. 在网络通信中，______ 是指数据在网络中传输的路径。
软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1.题目：在软件开发中，以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend2.题目：以下哪个符号表示注释？A. //B. /* */D. @3.编程语言基本概念在下列编程语言中，属于高级语言的有：A. PythonB. CC. JavaD.汇编语言4.算法与数据结构基础下列关于算法与数据结构的叙述，正确的是：A. 算法的时间复杂度越小，算法的效率越高。
B. 緳于排序的算法一定是稳定的排序算法。
C. 线性表的顺序存储结构适合进行随机访问。
D. 栈和队列的逻辑结构是线性的。
5.在软件开发过程中，以下哪个阶段通常不属于需求分析阶段的工作？A. 需求收集和分析B. 系统设计C. 软件配置管理D. 可行性研究6.以下哪个符号用于表示注释？A. //B. /* */D. @7、计算机网络中，TCP/IP协议中的传输层协议包括哪些？（）A. TCP 和 HTTPB. TCP 和 SMTPC. HTTP 和 DNSD. SMTP 和 DNS8、软件测试的主要步骤是什么？（多项选择）（）A. 制定测试计划B. 软件需求分析C. 设计测试用例D. 执行测试并记录结果E. 修改软件缺陷9、计算机中处理数据和程序的部件是（）的主要功能部件。
10、计算机网络中，用于实现远程登录的协议是（）协议。
11.数据结构与算法题目：请简述链表的特点，并给出单链表的插入操作。
12.计算机网络题目：请解释OSI七层模型中的物理层和数据链路层的功能。
13、计算机网络中，TCP/IP协议分为四层结构，其中应用层的主要功能是什么？A. 数据传输B. 数据封装与解析C. 数据路由选择D. 数据压缩与加密处理15、计算机网络中，TCP/IP协议中的TCP是指：______ 。
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、在计算机中，CPU的主要功能是什么？2、以下哪个符号表示十六进制数？3、计算机网络中，TCP/IP协议的核心是什么？请列举TCP/IP协议中的三个核心层次。
4、在软件设计中，什么是面向对象程序设计（OOP）？请列举OOP的三个主要特性。
5、数据库系统中常用的数据模型有哪几种？请列举并简要说明每种模型的特点。
6、计算机网络中常见的传输介质有哪些？请列举并简要说明它们的特性。
7、在计算机中，下列哪种数据类型用于表示整数？A. 字符型B. 浮点型C. 整数型D. 布尔型8、以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend9、在计算机中，下列哪种数据类型是用于存储字符数据的？A. 整型B. 字符串C. 浮点型D. 布尔型 10、以下哪个函数不是Java语言中的内置函数？A. isNull()B. equals()C. toUpperCase()D. subtract()11、操作系统中的文件系统负责 ______ 。
A. 存储文件数据及其相关属性信息B. 管理内存资源C. 控制输入输出设备D. 实现网络通信功能12、下列关于数据结构的描述中，正确的是 ______ 。
A. 数据结构就是数据存储的方式和结构B. 数据结构不包括数据的运算方法C. 数据结构主要用于数据库管理系统中的数据处理D. 数据结构主要用于提高数据存储的速度和效率13、数据库系统概述•题目：在数据库系统中，以下哪个不是关系型数据库管理系统（RDBMS）的特征？A. 数据独立性B. 数据共享性C. 数据冗余控制D. 数据安全性14、数据结构与算法•题目：以下哪种数据结构用于存储一组有序的元素？A. 栈B. 队列C. 数组D. 链表15、请解释什么是面向对象编程？16、描述一下异常处理在软件测试中的重要性。
计算机软件考试题及答案一、选择题（每题2分，共20分）1. 下列关于操作系统的描述中，不正确的是（）。
A. 操作系统是计算机硬件与用户之间的接口B. 操作系统是计算机系统资源的管理者C. 操作系统可以提高计算机系统资源的利用率D. 操作系统是用户编写的程序答案：D2. 在计算机存储器中，CPU可以直接访问的是（）。
A. 硬盘B. 内存C. 光盘D. 软盘答案：B3. 下列关于计算机病毒的描述中，正确的是（）。
A. 计算机病毒是一种生物病毒B. 计算机病毒可以自我复制C. 计算机病毒只会破坏硬件D. 计算机病毒不能通过网络传播答案：B4. 在下列设备中，属于输入设备的是（）。
A. 打印机B. 键盘C. 显示器D. 鼠标答案：B5. 下列关于计算机网络的描述中，不正确的是（）。
A. 计算机网络可以实现资源共享B. 计算机网络可以提高计算机的可靠性C. 计算机网络可以提高计算机的计算速度D. 计算机网络可以提高计算机的安全性答案：D二、填空题（每题2分，共10分）1. 计算机软件分为______和______两大类。
答案：系统软件；应用软件2. 在计算机系统中，______是执行程序指令的部件。
答案：CPU3. 计算机的存储器分为______和______两种。
答案：内存储器；外存储器4. 计算机病毒的主要传播途径包括______、______和______。
答案：电子邮件；移动存储设备；网络下载5. 计算机硬件系统主要包括______、______、______、______和______。
答案：输入设备；输出设备；存储器；处理器；控制器三、简答题（每题5分，共20分）1. 简述操作系统的主要功能。
答案：操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
2. 什么是计算机的硬件组成？答案：计算机的硬件组成主要包括中央处理器（CPU）、存储器、输入设备和输出设备。
3. 计算机病毒的危害有哪些？答案：计算机病毒的危害包括破坏数据、降低系统性能、泄露用户信息、造成网络拥堵等。
计算机软件基础试题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．计算机系统应包括软件和( )A．中央处理器(CPU) B．存贮器C．输入／输出设备D．硬件2．设栈初始为空，输入序列为：a，b，c，d。
经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( )A．a，d B. a,c C．b，c D．d,a3．栈结构通常采用的两种存储结构是( )A．顺序存储结构和链表存储结构B．链表存储结构和数组C．线性存储结构和非线性存储结构D．散列方式和索引方式4．二维数组A[10][20]采用行序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][l2]的地址是( )A．315 B.326 C.332 D.3385．具有n个结点的完全二叉树的深度为( )A．┌log2n┐ B.[log2n] C.┌log2n┐+1 D.[log2n]+16.散列函数处理冲突中的开地址法包含( )A.拉链法和线性探测法B.线性探测法和双重散列法C.拉链法和双重散列法D.拉链法和伪随机数法7．就绪进程队列的排队原则依赖于( )A．进程的执行程序B.进程占用CPU的时间C.进程的调度策略D.进程创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中静态重定位是( ) A．在程序执行的过程中完成转换B.在编译程序中完成转换C.在编辑程序中完成转换D.在程序装入时完成转换9.在DOS系统中，一个文件的起始簇号存放在( )A．文件分配表FAT中B．文件目录中 C.文件控制块中 D.文件的路径名中10．磁盘存储器在计算机系统中进行信息交换的单位是( )A.字符B.比特C.块D.记录11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( )A.就绪状态B.完成状态C.进入状态D.运行状态12．数据库中的数据是面向( )A.应用B.系统的C.程序D.用户的13．数据库技术的发展阶段起源于( )A.60年代末B.70年代末C.80年代末D.90年代末14.在关系代数中，传统的集合运算有( )A.并B.选择C.连接D.投影15．在FoxPro的Command窗口中键入命令，在范围子句中，不可．．使用的描述词是( )A．ALL B. SCOPE C．RECORD D．NEXT16.当前数据库在3区，将第1区和第2区中的数据库相关联以后，若要显示第l区的职工号ENO和第2区的职工姓名name，可用FoxPro命令( )A.LIST 1→ENO，2→nameB.LIST ENO，nameC.LIST ENO，2→nameD.LIST 1→ENO，name 17．软件人员和用户充分交流后达成的协议称为( )A.系统说明书B.模块说明书C.数据结构说明书D.接口说明书18．面向对象方法中的对象是指( )A．客观实体 B.客观实体的属性 C.实体上的操作 D.客观实体的属性及其允许的操作19．软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆盖标准不包括．．．( )A．语句覆盖B.功能覆盖C.判定覆盖 D.条件覆盖20．为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为( )A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
习题11．下列描述中正确的是。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合2．数据的存储结构是指。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示3．数据结构中，与所使用的计算机无关的是数据的______。
A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构4．以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表 C . 二叉树 D. 栈5．在计算机中，算法是指______。
A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报7．下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对8．算法分析的目的是______。
A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进9．算法的时间复杂度是指______。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数10．算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间11．算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环12．下列对于线性表的描述中正确的是。
A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且各前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的13．线性表的顺序存储结构和线性表的链式存储结构分别是______。
全国2005年7月高等教育自学考试计算机网络技术试题课程代码：02141一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.采用半双工通信方式，数据传输的方向性结构为（）A.只能在一个方向上传输B.可以在两个方向上同时传输C.可以在两个方向上传输，但不能同时进行D.以上均不对2.调制解调器（Modem）的主要功能是（）A.数字信号的驱动B.数字信号的整形C.模拟信号的放大D.数字信号与模拟信号的转换3.在RS-232C接口信号中，请求发送（RTS）信号的连接方向为（）A.DTE→DCEB.DCE→DTEC.DTE→DTED.DCE→DCE4.若HDLC帧的数据段中出现比特串“0111110011”，则比特填充后的输出为（）A.01111100110B.00111110011C.01111100011D.011110100115.EI载波（欧洲标准）的数据传输率为（）A.1MbpsB.10 MbpsC.1.544MbpsD.2.048 Mbps6.在异步通信中，设数据位为7位，1位校验位，1位停止位，则其通信开销为（）A.30%B.70%C.20%D.80%7.RS-232C的电气特性规定逻辑“0”的电平范围为（）A.-5V至-15VB.+5V至+15VC.0V至+5VD.0V至-5V8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为（）A.发送窗口=1，接收窗口=1B.发送窗口>1，接收窗口>1C.发送窗口>1，接收窗口=1D. 发送窗口=1，接收窗口>19.TCP/IP协议中的TCP和IP所提供的服务分别为（）;.A.链路层服务和网络层服务B.网络层服务和运输层服务C.运输层服务和应用层服务D.运输层服务和网络层服务10.ARP协议的功能为（）A.将IP地址转换为物理网络地址B.将物理网络地址转换为IP地址C.将域名转换为IP地址D.将IP地址转换为域名11.在下面给出的IP地址中，属于C类IP地址的是（）A.30.65.102.3B.202.96.209.5C.130.38.62.7D.168.121.114.912.DNS是一个域名服务的协议，提供（）A.域名到IP地址的转换B.IP地址到域名的转换C.域名到物理地址的转换D.物理地址到域名的转换13.在链路层提供协议转换、在不同的网络之间存储转发帧的网络互连设备是（）A.集线器B.网关C.路由器D.网桥14.若帧序号采用3位二进制码，对于GO-back-N的有序接收方式，发送窗口的最大尺寸为（）A.1B.3C.7D.815.X.25分组级协议中，分组类型标志是由分组头的第三个字节组成，若该字节最低一位是“0”，则表示该分组为（）A.呼叫请求分组B.呼叫指示分组C.确认分组D.数据分组16.现有的公共数据交换网都采用（）A.报文交换技术B.电路交换技术C.数字语音交换技术D.分组交换技术17.调制解调器（Modem）主要由调制器和解调器两部分组成，其中解调器部分实现的是（）A.模拟信号转换为数字信号B.数字信号转换为模拟信号C.模拟信号转换为模拟信号D.数字信号转换为数字信号18.可以在Internet的一台计算机上远程登录到另一个计算机系统中，并可以像该计算机系统的本地用户一样使用系统资源，提供这种服务所使用的协议是（）A.FTPB.HTTPC.SNMPD.Telnet;.19.流量控制是计算机网络中实现发送方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是（）A.增大接收方接收速度B.减小发送方发送速度C.接收方向发送方反馈信息D.增加双方的缓冲区20.WWW上的每一个主页（Home Page）都有一个独立的地址，该地址称为（）A.IP地址B.E-mail地址C.域名服务地址D.URL（统一资源定位器）二、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。
错填、不填均无分。
21.一个计算机网络可以在逻辑上划分为两个子网，分别是通信子网和___________。
22.计算机网络的发展和演变，可概括为面向终端的计算机网络，___________和开放式标准化网络三个阶段。
23.OSI包括体系结构、服务定义和___________三级抽象。
24.采用GO-back-N滑动窗口机制，其___________窗口大于1。
25.内部网桥称为内桥，它存在于___________中。
26.广域网W AN所采用的传输方式为___________。
27.提供虚电路服务的通信子网内部的实际操作既可以是数据报方式，也可以是___________方式。
28.常见的两种死锁是重装死锁和___________。
29.常用的阻塞控制方法有定额控制法、缓冲区预分配法和___________。
30.若信息位为4位，要构成能纠正一位错的海明码，则冗余位至少为___________。
31.数据链路层的同步通信规程可分为面向字符和___________两大类。
32.从协议的层次结构来说，RS-232C属于___________层协议标准。
33.ISDN的BRI接口提供给用户的最高传输速率为___________bps。
34.A TM的信元并不需要周期性地出现在信道上，从这个意义上来说，这种传输模式是___________。
35.A TM的信头有两种格式，分别对应于网络——网络接口NNI和___________。
36.帧中继保留了X.25链路层的HDLC帧格式，但不采用HDLC的平衡链路接入规程LAPB，而采用___________链路接入规程。
37.TCP/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-1 B．2k-1C．2k-1 D．2k5．在链式存储的线性表中，插入一个元素时（）A．需要移动元素和修改指针B．不需要移动元素和修改指针C．需要移动元素，但不需要修改指针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块。
逻辑地址5119对应的物理地址是（）A．6233 B．6143C．4096 D．24989．设备管理的功能之一是（）A．方便用户使用设备B．对信息流的控制;.C．处理外围设备中的中断事件D．提高设备的使用效率10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。
页与块的关系是（）A．页大于块B．块大于页C．不确定的D．两者相等11．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（）A．进程的管理信息B．作业的控制和管理信息C．文件的控制和管理信息D．设备的控制和管理信息12．设有当前库文件Emp.dbf,当执行命令use student时，系统将（）A．打开student.dbf库文件，并关闭Emp．dbfB．打开student.dbf库文件，保持Emp．dbf的状态C．关闭student.dbf库文件D．打开student.idx文件13．在RQBE的Join condition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（）A．Like B．ExactlyC．More than D．Less than14．数据库概念模式是（）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分）请在每小题的空格中填上正确答案。
