下载文档原格式
习题一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) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
计算机基础考试题库（含答案）大学计算机基础试题题库及答案一、单选题练习1．完整的计算机系统由（ C ）组成。
A．运算器、控制器、存储器、输入设备和输出设备B．主机和外部设备C．硬件系统和软件系统D．主机箱、显示器、键盘、鼠标、打印机2．以下软件中，（ D ）不是操作系统软件。
A．Windows xp B．unix C．linux D．m icrosoft office 3．用一个字节最多能编出（ D ）不同的码。
A. 8个B. 16个C. 128个 D. 256个4．任何程序都必须加载到（ C ）中才能被CPU执行。
A. 磁盘B. 硬盘C. 内存D. 外存5．下列设备中，属于输出设备的是（ A ）。
A．显示器 B．键盘 C．鼠标 D．手字板6．计算机信息计量单位中的K代表（ B ）。
A. 102B. 210 C. 103 D. 287．RAM代表的是（ C ）。
A. 只读存储器B. 高速缓存器C. 随机存储器 D. 软盘存储器8．组成计算机的CPU的两大部件是（ A ）。
A．运算器和控制器 B. 控制器和寄存器 C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（ D ）。
A．每秒传输的字节数B．每秒传输的指令数C．每秒传输的字数D．每秒传输的位数10．微型计算机的内存容量主要指（A ）的容量。
A. RAMB. ROMC. CMOS D. Cache11．十进制数27对应的二进制数为( D )。
A．1011 B. 1100 C. 10111 D. 1101112．Windows的目录结构采用的是（ A ）。
A．树形结构B．线形结构 C．层次结构 D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（ D ）。
A．桌面上B．“我的文档”中C．内存中D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A ）。
A．有下级子菜单B．单击鼠标可直接执行C．双击鼠标可直接执行 D．右击鼠标可直接执行15．计算机的三类总线中，不包括（ C ）。
计算机软件测试题库,带答案（单选,多选,判断,问答,分析）计算机软件测试题(单选，多选，判断，问答，分析)(总分：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 ）。
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)自测试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、软件工程的基本原则中，强调通过变更来提高软件可维护性的原则是：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、以下关于面向对象编程（OOP）的描述，哪项是错误的？A. 面向对象编程通过封装、继承和多态实现软件重用。
B. 在面向对象编程中，对象是数据和行为（方法）的封装。
C. 继承是面向对象编程中的一种机制，用于实现代码复用。
D. 面向对象编程中的类是对象的抽象，而对象是类的实例。
7、在面向对象编程中，以下哪个不是面向对象的基本特征？A. 封装B. 继承C. 多态D. 静态8、以下哪个不是Java中的数据类型？A. intC. booleanD. string9、在面向对象编程中，以下哪个原则强调的是将不同的职责分配给不同的对象，以降低对象之间的耦合度？A. 单一职责原则（Single Responsibility Principle，SRP）B. 开放封闭原则（Open/Closed Principle，OCP）C. 依赖倒置原则（Dependency Inversion Principle，DIP）D. 接口隔离原则（Interface Segregation Principle，ISP）11、以下哪个操作不是C语言中的基本输入输出函数？A. printf()B. scanf()C. getchar()D. putchar()13、题目：以下关于软件开发生命周期的说法中，错误的是：A. 软件开发生命周期包括需求分析、设计、编码、测试和维护阶段B. 需求分析阶段主要是确定用户需求，设计阶段是根据需求进行系统设计C. 编码阶段是将设计转换为程序代码，测试阶段是验证程序的正确性和性能D. 软件开发生命周期中，每个阶段都需要进行文档编写，但文档的详细程度不同15、题目：以下哪个选项不是Java中的基本数据类型？A. intB. floatD. String17、以下关于面向对象程序设计（OOP）的描述中，错误的是：A. 面向对象程序设计是一种程序设计范式，它将数据和行为封装在一起B. 面向对象程序设计中的对象具有属性和方法C. 在面向对象程序设计中，继承是实现代码复用的关键机制D. 面向对象程序设计中的多态是通过方法重载来实现的19、在面向对象编程中，以下哪个是封装的典型体现？A. 数据和方法的分离B. 数据的封装和私有化C. 类的继承D. 方法重载21、在软件开发过程中，以下哪个不是常见的软件开发模型？A. 水晶模型B. 瀑布模型C. V型模型D. 研发模型23、以下哪种说法不属于面向对象程序设计的基本特征？（）A. 封装B. 继承C. 多态D. 静态25、在软件开发过程中，以下哪个阶段是需求分析的输出结果？A. 系统设计B. 系统测试C. 程序编码D. 系统实现27、以下哪个选项是关于面向对象编程（OOP）中继承的概念的正确描述？A. 继承允许一个类使用另一个类的成员变量和方法，而不需要重新定义。
计算机软件考试试题一、选择题（每题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. 在网络通信中，______ 是指数据在网络中传输的路径。
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、描述一下异常处理在软件测试中的重要性。
《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是CD 。
A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零落的储存器空间2.线性表是拥有n个 C 的有限序列。
A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采纳次序储存结构, 在其第I个地点插入一个新元素的算法的时间复杂度为 C 。
（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。
A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。
A.s->next=p+1.p->next=s;B.(*p).next=s.(*s).next=(*p).next;C.s->next=p->next.p->next=s->next;D.s->next=p->next.p->next=s;7.将两个各有n个元素的有序表合并为一个有序表时, 其最少的比较次数是A 。
A.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框, 使程序能正确运转。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。
计算机软件基础试题一、单项选择题(本大题共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．线性表的顺序存储结构和线性表的链式存储结构分别是______。
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)模拟试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、以下关于软件工程基本原理的说法中，不正确的是：A、软件工程的目标是提高软件产品的质量，降低软件开发成本B、软件工程采用工程化的方法和手段来指导软件开发和维护C、软件工程强调使用统一的软件开发流程和标准D、软件工程的核心思想是早期进行软件的需求分析和设计2、在软件开发生命周期中，以下哪个阶段的主要任务是进行需求分析和设计：A、编码阶段B、测试阶段C、维护阶段D、需求分析与设计阶段3、在计算机科学中，下列哪个术语用来描述一种能够自动执行任务的计算机程序？A. 操作系统B. 算法C. 应用程序D. 硬件4、在算法复杂度分析中，O(n^2)表示的是哪种时间复杂度？A. 常数阶B. 线性阶C. 平方阶D. 对数阶5、在软件开发过程中，需求分析的主要目的是什么？A. 确定软件开发的项目范围B. 设计软件的功能模块C. 编写软件的详细设计文档D. 实现软件的功能6、以下关于面向对象编程（OOP）的说法，错误的是？A. 面向对象编程将数据和行为封装在对象中B. 面向对象编程强调继承和多态C. 面向对象编程可以降低软件的耦合度D. 面向对象编程适合所有类型的软件开发7、在下列选项中，哪一个是面向对象编程的基本特征，并解释其含义？A. 继承 - 允许创建现有类的新版本或子类，在子类中可以添加新的方法或属性，或者覆盖父类的方法。
B. 封装 - 将数据和操作数据的方法捆绑在一起，隐藏内部实现细节。
C. 多态 - 同一个操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。
D. 抽象 - 在不提供细节的情况下展示概念的本质。
8、假设有一个二进制数10110101，将其转换成十进制数是多少？9、在面向对象编程中，以下哪个概念描述了一个对象在运行时所能识别的操作集合？A. 方法B. 属性C. 类D. 继承 10、在Java语言中，以下哪个关键字用于声明一个线程？A. threadB. processC. runD. Thread11、下列选项中，哪一个是面向对象程序设计的核心特征，并解释其作用？A. 封装性B. 继承性C. 多态性D. 抽象性12、在计算机系统中，下列哪一种存储器的速度最快？A. 硬盘驱动器(HDD)B. 固态硬盘(SSD)C. 随机存取存储器(RAM)D. 高速缓存(Cache)13、在软件开发过程中，哪个阶段主要是进行需求分析和系统设计？A. 编码阶段B. 测试阶段C. 需求分析阶段D. 部署阶段14、以下哪种编程范式强调函数式编程，且以数据流为中心？A. 面向对象编程（OOP）B. 函数式编程（FP）C. 逻辑编程D. 过程式编程15、在计算机系统中，下列哪一项不是用来衡量存储容量的单位？A. KBB. MBC. GHzD. TB16、关于算法的时间复杂度与空间复杂度，下列说法正确的是：A. 时间复杂度总是大于或等于空间复杂度。
全国 2005年7 月高等教育自学考试计算机网络技术试题课程代码： 02141一、单项选择题（本大题共20 小题，每小题1分，共20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.采用半双工通信方式，数据传输的方向性结构为（）A.只能在一个方向上传输B.可以在两个方向上同时传输C.可以在两个方向上传输，但不能同时进行D.以上均不对2.调制解调器（Moden）的主要功能是（）A.数字信号的驱动B.数字信号的整形C.模拟信号的放大D.数字信号与模拟信号的转换3.在RS-232C接口信号中，请求发送（RTS信号的连接方向为（）T DCE T DTET DTE T DCE4.若HDLC帧的数据段中出现比特串“ 01”则比特填充后的输出为（）载波（欧洲标准）的数据传输率为（）MbpsMbps6.在异步通信中，设数据位为7 位，1 位校验位，1 位停止位，则其通信开销为（% %% %的电气特性规定逻辑“ 0”的电平范围为（）至-15V B.+5V 至+15V至+5V 至-5V8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为（）A.发送窗口=1,接收窗口=1B.发送窗口>1,接收窗口>1C.发送窗口>1,接收窗口=1D.发送窗口=1,接收窗口>1IP协议中的TCP和IP所提供的服务分别为（）A. 链路层服务和网络层服务B. 网络层服务和运输层服务D.运输层服务和网络层服务C.运输层服务和应用层服务协议的功能为（）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.调制解调器（M o d e m主要由调制器和解调器两部分组成，其中解调器部分实现的是（）A. 模拟信号转换为数字信号B.数字信号转换为模拟信号C .模拟信号转换为模拟信号 D.数字信号转换为数字信号18. 可以在Internet 的一台计算机上远程登录到另一个计算机系统中，并可以像该计算机系统的本地用户一样使用系统资源，提供这种服务所使用的协议是（）19. 流量控制是计算机网络中实现发送方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是（）A. 增大接收方接收速度B. 减小发送方发送速度C. 接收方向发送方反馈信息 D .增加双方的缓冲区上的每一个主页（Home Page）都有一个独立的地址，该地址称为（地址地址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-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. 4096D. 24989.设备管理的功能之一是（）A.方便用户使用设备B .对信息流的控制C.处理外围设备中的中断事件 D .提高设备的使用效率10.页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。
页与块的关系是（）A.页大于块B •块大于页C.不确定的D .两者相等11•在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了( )A.进程的管理信息B •作业的控制和管理信息C.文件的控制和管理信息 D .设备的控制和管理信息12.设有当前库文件, 当执行命令use student 时，系统将( )A.打开库文件，并关闭Emp dbfB.打开库文件，保持Emp dbf的状态C.关闭库文件D.打开文件13.在RQBE的Join condition 对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是( )A．Like B．ExactlyC．More than D ．Less than 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分) 请在每小题的空格中填上正确答案。
