程序员上午基础知识考试选择题专项强化真题试卷89

程序员上午基础知识考试选择题专项强化真题试卷89

中文选择题

1.某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。(D)

A. X.Y

B. X.Y

C. XD. X+Y

解析：从逻辑表达式X.Y可以看到，只要两输入有一个为0，便可以输出Z为0。逻辑表达式X.Y则是只有当两输入X、Y同时为1时，输出Z为0。X

2.(29)不是通信协议的基本元素。(C)

A. 格式

B. 语法

C. 传输介质

D. 计时

解析：本题考查的是网络通信协议的一些基本概念。计算机网络通信协议就是计算机双方必须共同遵守的一组约定，例如怎样建立连接，怎样互相识别。因此，协议是互相共同遵守的一组约定，语法、语义和计时。计时的目的是实现同步。

3.对程序进行白盒测试时，可采用(56)法设计测试用例。(C)

A. 等价类划分

B. 边界值分析

C. 逻辑覆盖

D. 因果图

解析：常用的测试方法包括黑盒测试和白盒测试，其中黑盒测试适用于仅了解软件的功能规格，而不了解其内部工作过程和细节的情况，在设计黑盒测试用例时，可采用等价类划分法、边界值分析法、因果图、功能图和错误推测法等技术设计测试用例。白盒测试适用于已知软件的内部工作过程和实现细节的情况，可采用逻辑覆盖法、基本路径测试等技术设计测试用例。

4.用补码表示的8位二进制数11100000，其值为十进制数(19)。(B)

A. -31

B. -32

C. -64

D. -65

解析：若数据为负数，则其补码表示的最高位为1，正数的补码表示最高位为0。正数的补码等于其真值。将负数的补码表示转换为真值的方法是：除符号位外，数值位各位取反，然后再加1。对于11100000，其绝对值为00100000(32)，其真值为-32。

5.甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应由(18)。(A)

A. 乙一人享有

B. 甲、乙共同享有

C. 甲一人享有

D. 甲、乙均不享有

解析：本题考查软件著作权方面的基础知识。接受他人委托开发的软件，其著作权的归属由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。

6.下列四个病毒中，属于木马的是(17)。(A)

A. Trojan．Lmir．PSW．60

B. VBS．Happytime

C. JS．Fortnight．c．s

D. Script．Redlof

解析：本题考查计算机病毒的基本知识。一般地，根据计算机病毒的发作方式和原理，在病毒名称前面加上相应的代码以表示该病毒的制作原理和发作方式。例如，以Trojan．开始的病毒一般为木马病毒，以VBS．、JS．、Script．开头的病毒一般为脚本病毒，以Worm．开头的一般为蠕虫病毒等。

7.以下存储器中，需要周期性刷新的是________。(A)

A. DRAM

B. SRAM

C. FLASH

D. EEPROM

解析：本题考查计算机系统基础知识。

DRAM即动态随机存储器，是构成内存储器的主要存储器，需要周期性地进行刷新才能保持所存储的数据。

SRAM即静态随机存储器，只要保持通电，里面储存的数据就可以恒常保持，是构成高速缓存的主要存储器。

FLASH闪存是内存器件的一种，在没有电流供应的条件下也能够长久地保持数据，其存储特性相当于硬盘，该特性正是闪存得以成为各类便携式数字设备的存储介质的基础。

EEPROM：即电可擦除可编程只读存储器。

8.总线的带宽是指__________。(C)

A. 用来传送数据、地址和控制信号的信号线总数

B. 总线能同时传送的二进制位数

C. 单位时间内通过总线传输的数据总量

D. 总线中信号线的种类

解析： 本题考查计算机系统基础知识。

总线的带宽即数据传输率，也就是单位时间内通过总线传输的数据量，以“b／s”为单位。

9.下列操作系统中，( )主要特性是支持网络系统的功能，并具有透明性。(C)

A. 批处理操作系统

B. 分时操作系统

C. 分布式操作系统

D. 实时操作系统

解析：本题考查操作系统的基本常识。

批处理操作系统是脱机处理系统，即在作业运行期间无须人工干预，由操作系统根据作业说明书控制作业运行。

分时操作系统是将CPU的时间划分成时间片，轮流地为各个用户服务。其设计目标是服务多用户的通用操作系统，交互能力强。

实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性高。

分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。

10.某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是( )。

(B)

A. 该图存在回路(环)

B. 该图为完全有向图

C. 图中所有顶点的入度都大于0

D. 图中所有顶点的出度都大于0

解析：本题考查数据结构基础知识。

由于题目中给出的邻接矩阵不是对称的，因此该图为有向图，如下图所示。其中，C->f->e->d->c形成环；每个顶点都有入弧和出弧，因此所有顶点的入度和出度都大于0；完全图要求每对顶点间都要有弧，因此该图不是完全有向图。

11.某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授每课时的教学酬金不能超过130元，教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为_________。(B)

A. 实体完整性

B. 用户定义完整性

C. 主键约束完整性

D. 参照完整性

解析：本题考查数据库系统概念。数据库的完整性是指数据的正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。数据库完整性主要有：实体完整性、参照完整性以及用户定义完整性。“规定讲师每课时的教学酬金不能超过100元”这样的数据完整性约束条件是用户定义完整性。因为，对于不同的用户可能要求不一样。例如，另一所高校讲师每课时的教学酬金不能超过80元，副教授每课时的教学酬金不能超过100元，教授每课时的教学酬金不能超过200元等。

12.计算机中常用原码、反码、补码和移码表示数据，其中表示0时仅用一个编码的是(6)。(D)

A. 原码和反码

B. 原码和补码

C. 反码和移码

D. 补码和移码

解析：本题考查计算机系统基础知识。

设机器字长为8，对于数值0，其原码表示为[+0]_原=00000000，[-0]_原=10000000；其反码表示为[+0]_反=00000000，[-0]_反=11111111；其补码表示为[+0]_补=00000000，[-0]_补=00000000；若偏移量为2⁷，则0的移码表示为[+0]_移=10000000，[-0]_移=10000000。因此，在补码和移码表示中，0仅用一个编码。

13.假设系统有n个进程共享资源R，且资源R的可用数为2，那么该资源相应的信号量S的初值应设为( )。(C)

A. 0

B. 1

C. 2

D. n

解析：本题中已知有n个进程共享R资源，且R资源的可用数为2，所以，信号量的初值应设为2。

14.以下关于栈和队列的叙述中，错误的是(37)。(C)

A. 栈和队列都是线性的数据结构

B. 栈和队列都不允许在非端口位置插入和删除元素

C. 一个序列经过一个初始为空的栈后，元素的排列次序一定不变

D. 一个序列经过一个初始为空的队列后，元素的排列次序不变

解析：本题考查数据结构基础知识。

栈和队列是运算受限的线性表，栈的特点是后入先出，即只能在表尾插入和删除元素。队列的特点是先进先出，也就是只能在表尾插入元素，而在表头删除元素。因此，一个序列经过一个初始为空的队列后，元素的排列次序不变。在使用栈时，只要栈不空，就可以进行出栈操作，因此，一个序列经过一个初始为空的栈后，元素的排列次序可能发生变化。

15.程序员设计应用软件界面时应遵循的原则中不包括______。

A．越频繁使用的功能所需的点击应越少

B．越多用户使用的功能在界面上就应该越突出

C．应让用户的注意力集中在解决业务问题上，而不是软件操作上

D．应站在熟练用户的角度来设计用户界面(D)

A.

B.

C.

D.

解析：本题考查软件工程中用户界面设计的基础知识。

程序员设计软件界面应遵循的原则比较多，主要是为了使用户易于理解，易于操作。

越频繁使用的功能所需的点击次数应越少。这样会使操作所需的总点击次数减少。少数高级用户很少使用的操作即使有点麻烦也不影响大局。

越多用户使用的功能在界面上就应该越突出。屏幕左上角是容易看到的突出位置。为什么“帮助”菜单项一般在菜单的最右边?就是因为它不如其他菜单常用。而“高级…”按钮一般在窗口的右下方，因为使用它的用户并不多。

应让用户的注意力集中在解决业务问题上，而不是软件操作上。应用软件界面上使用的术语应是该应用领域常用的术语，而不是只考虑计算机行业的术语。操作方法、操作顺序、思考问题的逻辑都要从应用领域出发，征求业务人员的意见，而不是强制让他们接受计算机行业的规则。

应站在初学者使用的角度来设计用户界面。这样设计的界面，其操作方法比较自然，容易学会，容易掌握。如果设计时就假定面向熟练用户，许多操作方法就可能很特殊，不容易记住。这样，非熟练用户就会抱怨软件难使用，而这是大多数用户。即使是熟练用户，几个月不用，也会忘了操作方法，变成非熟练用户。推销软件产品时也会面向许多初级用户，不受他们欢迎的产品是没有生命力的。

16.采用二维表格结构表达实体类型及实体间联系的数据模型称为(57)。(C)

A. 层次模型

B. 网状模型

C. 关系模型

D. 实体联系模型

解析：本题考查数据模型方面的基本概念。在数据库系统中，不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型(hierarchical model)、网状模型 (network model)、关系模型(relational Model)和面向对象数据模型(object oriented model)。层次模型采用树型结构表示数据与数据间的联系。在层次模型中，每一个结点表示一个记录类型(实体)，记录之间的联系用结点之间的连线表示，并且根结点以外的其他结点有且仅有一个双亲结点。网状模型采用网络结构表示数据与数据间的联系。在网状模型中，允许一个以上的结点无双亲，一个结点可以有多于一个的双亲。网状模型 (也称DBTG模型)是一个比层次模型更具有普遍性的数据结构，是层次模型的一个特例。网状模型可以直接描述现实世界，因为它不仅去掉了层次模型的两个限制，而且还允许两个结点之间有多种联系 (称之为复合联系)。网状模型中的每个结点表示一个记录类型(实体)，每个记录类型可以包含若干个字段(实体的属性)，结点间的连线表示记录类型之间一对多的联系。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。E-R模型是软件工程设计中的一个重要方法，因为它接近于人的思维方式，容易理解并且与计算机无关，所以用户容易接受。但是，E-R模型只能说明实体间的语义联系，还不能进一步地说明详细的数据结构。一般遇到实际问题，应先设计一个E-R模型，然后再把它转换成计算机能接受的数据模型。

17.著作权利人不包括_____________。(A)

A. 发明人

B. 翻译人

C. 汇编人

D. 委托人

解析：计算机软件著作权的主体是指享有著作权的人，根据《著作权法》和《计算机软件保护条例》规定，计算机软件的著作权的主体包括公民、法人和其他组织。

通过改编、翻译、注释、整理已有作品而产生的作品是演绎作品，其著作权属于改编人、翻译人、注释人和整理人。对若干作品、作品片段或者其他材料内容经选择或者编排体现独创性的作品，其著作权属于汇编人。受他人委托创作的作品是委托作品，其著作权由合同约定。如果合同中未作明确约定或者没有订立合同的，著作权属于受托人即作者。

18.有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

(B)

A. G是无向图，有9条边

B. G是有向图，有9条弧

C. G是无向图，有15条边

D. G是有向图，有15条弧

解析：若图中每条边都是有方向的，则该图称为有向图。由图G所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此G是有向图。该图中共存在9条弧，如下表所示。

19.屏幕设计的原则不包括_____________。(B)

A. 平衡原则，即屏幕上下、左右应比较平衡

B. 效率原则，即占用存储少，运行速度快

C. 规范原则，即屏幕对象及其处理要规范化

D. 经济原则，即使用简明清晰的形式表达更多的信息

解析：屏幕设计的原则有：平衡原则，即屏幕上下左右应比较平衡；规范原则，即屏幕对象及其处理要规范化；经济原则，即使用简明清晰的形式表达更多的信息。

20.将声音信号数字化时，_____________不会影响数字音频数据量。(D)

A. 采样率

B. 量化精度

C. 波形编码

D. 音量放大倍数

解析：本题考查的是影响数字音频质量的技术参数。采样率是指一秒钟时间内采样的次数。量化精度是描述每个采样点样值的二进制位数。波形编码是利用采样和量化过程来表示音频信号的波形，使编码后的音频信号与原始信号波形尽可能匹配。这三个参数都会改变数字音频的数据量。只有音量放大倍数不会改变数字音频数据量。所以答案选D。

正规式(ab|c)(01|2)表示的正规集合中有 (1) 个元素， (2) 属于该正规集。

21.(1)(C)

A. 3

B. 5

C. 6

D. 9

解析：

22.(2)(D)

A. abc012

B. a0

C. c02

D. c0

解析：本题考查的是正规式的相关概念。在正规式(ab|c)(01|2)中元素的个数为6个，a’b，c，0，1，2。正规式与相应的正规集是等价的，正规集给出了相应正规式所描述的全部单词，正规式不是集合，其运算结果正规集是集合。所给选项中D．c0属于该正规式结果，故选择D。

23.下列各种软件中，__________不属于办公软件套件。(B)

A. Kingsoft Office

B. Intemet Explorer

C. Microsoft Office

D. Apache OpenOffice

解析：本题的正确选项为B。办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。选项A“Kingsoft Office”是金山公司开发办公软件套件。选项B“Internet Explorer”是网页浏览软件，该软件不属于办公软件套件。选项C“Microsoft Office”是Microsoft公司开发的Office 2007办公软件套件。选项D“Apache OpenOffice”是Apache公司开发的优秀的办公软件套件，能在Windows、Linux、MacOS X(X11)和Solaris等操作系统平台上运行。

24.对象收到消息予以响应时，不同类型的对象收到同一消息可以进行不同的响应，从而产生不同的结果，这种现象称为___________。(D)

A. 继承

B. 绑定

C. 聚合

D. 多态

解析：在采用面向对象技术开发的系统中，对象之间通过发送消息进行交互，对象在收到消息时予以响应。在继承关系的保证下，不同类型的对象收到同一消息可以进行不同的响应，产生完全不同的结果，这种现象叫作多态。在使用多态的时候，用户可以发送一个通用的消息，实现细节由接收对象自行决定。接收消息的对象在继承层次关系中处于较低层次，实现不同行为，有调用时，将需要执行的行为的实现和调用加以结合，即绑定，绑定不同代码也就产生对消息不同响应的效果。聚合是对象之间整体与部分的关系。

25.设数组a[1．．10，1．．8]中的元素按行存放，每个元素占用4个存储单元，已知第一个数组元素a[1，1]的地址为1004，那么a[5,6]的地址为_______________。(B)

A. 1004+(5*8+6)*4

B. 1004+(4*8+5)*4

C. 1004+(5*10+6)*4

D. 1004+(4*10+5)*4

解析：本题考查程序语言基础知识。数组a[1．．10，1．．8]共10×8=80个元素，按行存储时，每行8个、共10行。元素a[5，6]位于第5行、第6列，在它之前的元素有4行、每行8个以及第5行的前5个，合计为4×8+5，因此其地址为1004+(4×8+5)×4。

原文链接：https://www.fukaotang.com/64.html，转载请注明出处。