软考初级程序员上午单选题(12)

36、已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素)，则数组B的大小为______。
A．n、(n-1) B．n2/2 C．n(n-1)/2 D．n(n+1)/2

37、快速排序的记录移动次数______比较次数，其总执行时间为O(nlog2n)。
A．大于 B．小于等于 C．小于 D．大于等于

38、如果以链表作为栈的存储结构，则退栈操作时______。
A．对栈不作任何判别 B．判别栈元素的类型
C．必须判别栈是否空 D．必须判别栈是否满

39、某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是______。
A．B和F B．F和B C．B和C D．C和B

40、设有一个无向图G=(V，E.和G’=(V’，E’)，如果G’为G的生成树，则下面不正确的说法是______。
A．G’为G的子图 B．G’为G的极小连通子图且V’=V
C．G’为G的一个无环子图 D．G’为G的边通分量

41、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中______。
A．第i行非∞且非0的元素个数 B．第i列非∞且非0的元素个数
C．第i列非∞的元素之和 D．第i行非∞的元素之和

42、以下说法错误的是______。
A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度
B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C．散列表的结点中只包含数据元素自身的信息，不包含任何指针
D．散列法存储的基本思想是由关键码值决定数据的存储地址

43、汇编语言是一种符号语言，通常用指令功能的英文词缩写来代替操作码。助记符MOV表示的指令是______。
A．传送 B．加法 C．中断 D．空操作

44、将汇编语言程序翻译成机器语言程序的程序是______。
A．解释程序 B．目标程序 C．编译程序 D．汇编程序

45、正确的程序注释一般包括序言性注释和______。
A．概要性注释 B．说明性注释 C．功能性注释 D．解析性注释

46、结构化程序设计主要强调的是______。
A．程序的可移植性 B．程序的易读性 C．程序的规模 D．程序的执行效率

47、下面对对象概念描述错误的是______。
A．任何对象都必须有继承性 B．对象间的通信靠消息传递
C．对象是属性和方法的封装体 D．操作是对象的动态性属性

48、小张在希赛IT教育研发中心担任程序员，他执行希赛公司工作任务，独立完成了希赛网在线测试程序的开发和设计，那么该程序的软件著作权应当归______享有。
A．小张 B．希赛公司 C．希赛公司和小张共同 D．购买此应用程序的用户

49、在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的______。
A．合理性 B．可理解性 C．一致性 D．安全性

50、序言性注释的主要内容不包括______。
A．模块的功能 B．模块的接口 C．数据的状态 D．数据的描述

在进行类设计时，______可以选择______的某些操作进行完全的继承或变异。
51、A．派生类 B．基类 C．抽象类 D．虚拟类
52、A．派生类 B．基类 C．抽象类 D．虚拟类

53、在面向对象的开发方法中，类与对象的关系是______。
A．部分与整体 B．抽象与具体 C．具体与抽象 D．整体与部分

54、维护中，因误删除一个标识符而引起的错误是______副作用。
A．数据 B．编码 C．文档 D．设计

55、变更控制是一项最重要的软件配置任务，其中检出和______处理实现了两个重要的变更控制要素，即存取控制和同步控制。
A．登入 B．填写变更要求 C．管理 D．审查

56、系统流程图是描述______的工具。
A．程序系统 B．物理系统 C．逻辑系统 D．体系结构

57、程序流图(PFD)中箭头代表的是______。
A．组成关系 B．调用关系 C．控制流 D．数据流

58、软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书，以及______。
A．总结 B．需求评审 C．阶段性报告 D．都不正确

59、分层数据流图是一种比较严格又易于理解的描述方式，它的项层描述了系统的______。
A．总貌 B．抽象 C．细节 D．软件的作者

60、系统开发的需求分析阶段的重要工作之一是______。
A．数据结构实现 B．数据维护 C．数据库设计 D．数据定义

61、有许多国际标准可实现视频信息的压缩，其中适合于连续色调、多级灰度静止图像的压缩标准是______。
A．MPEG B．JPEG C．P×32 D．P×64

62、MIDI数据与数字化波形声音数据______。
A．相同 B．不同 C．相近 D．格式一致

63、多媒体硬件系统的基本组成不包括______。
A．具有A/D和D/A转换功能 B．高清晰的彩显
C．CD-ROM D．音箱

64、信息化包括信息技术的产业化、传统产业的信息化、政府信息化和______等内容。
A．工业信息化 B．生产信息化 C．企业信息化 D．军事信息化

65、设A、B两个随机事件，且，则下列各式子中正确的是______。
A．P(B|A)=P(B) B．P(B-A)=P(B)-P(A)
C．P(A∪B)=P(A) D．P(AB)=P(A)

66、众所周知，某类产品的n种品牌在某地区的市场占有率常用向量u=(u1，u2，…，un)表示(各分量分别表示各品牌的市场占有率，各值非负，且总和为1)。市场占有率每隔一定时间的变化常用转移矩阵Pn×n表示。如果在比较长的一段时期内，转移矩阵的元素均是常数，而当前市场占有率为向量u，则下一时段的市场占有率就是uP，再下一时段的市场占有率就是uP2。
假设在某地区，两种冰箱品牌甲与乙当前的市场占有率均为50%，每月市场占有率的变化可用如下常数矩阵来描述：

则两个月后，冰箱品牌甲与乙的市场占有率变化情况为______。
A．甲的市场占有率增加10%，乙的市场占有率减少10%
B．甲的市场占有率减少10%，乙的市场占有率增加10%
C．甲的市场占有率增加14%，乙的市场占有率减少14%
D．甲的市场占有率减少14%，乙的市场占有率增加14%

67、下面关于存储管理的叙述中正确的是______。
A．实现虚存管理必须有相应的硬件支持
B．存储保护的目的是限制内存的分配
C．在内存为M，有N个用户的分时系统中，每个用户占有M/N的内存空间
D．在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间

68、面向对象的主要特征除对象唯一性、封装、继承外，还有______。
A．兼容性 B．多态性 C．完整性 D．可移植性

69、在因特网域名中，com通常表示______。
A．教育机构 B．政府部门 C．军事部门 D．商业组织

70、以下______不能有效提高系统的病毒防治能力。
A．安装、升级杀毒软件 B．下载安装系统补丁
C．定期备份数据文件 D．不要轻易打开来历不明的邮件

71、______ is true regarding simple sort techniques
A. Both insertion sort and selection sort require O(n) moves
B. Exchange sort is frequently referred to as a bubble sort
C. If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items
D. Exchange sort is the least expensive

72、Software document is an important part of software and a basis of software development phase. It also influnces software’s ______.
A. Expansibility B. Reusability C. Portability D. Maintenance

73、Black-box and white-box testing method are often used in software testing phase, in which, the white-box is mainly used to test sottware’s ______.
A. external function of a program B. reasonableness of structure
C. internal logic of a program D. correctness of a program

74、______ is NOT served by building a prototype.
A. It takes the place of the final system
B. It is used as the foundation of the larger projects
C. It assists in estimating the cost of the project
D. It assists in gathering software requirements

75、The ______ is a collection of computers connected together by phone lines that allows for the global sharing of information.
A. interface B. Internet C. LAN D. WWW

答案：

36-40:DBCCD
41-45:BCADC
46-50:BABBC
51-55:ABBBA
56-60:BCBAD
61-65:BBDCC
66-70:CABDC
71-75:BDCAB