程序员上午39模拟题Word下载.docx
《程序员上午39模拟题Word下载.docx》由会员分享,可在线阅读,更多相关《程序员上午39模拟题Word下载.docx(26页珍藏版)》请在冰豆网上搜索。
用n个二进制位表示带符号的定点整数时,若采用原码和反码码制,则可表示的数值范围是(7) ;
若采用补码码制,则可表示的数值范围是(8) 。
第7题:
第8题:
与十进制数—27/32等值的八进制数为(9) 。
设机器字长为8,则其补码表示为(10) 。
第9题:
A.-0.66<
sub>
8<
/sub>
B.-0.64<
C.-0.27<
D.-0.645<
第10题:
A.11101100
B.10010100
C.10010011
D.10010000
第11题:
已知X=93H,Y=D6H,Z=EAH,则
A.BAH
B.90H
C.AAH
D.94H
第12题:
下列关于可编程只读存储器的叙述中,正确的是(12) 。
A.其存储内容可根据用户需求不同,随时可由用户对它再编程
B.其存储内容是由制造厂商在生产过程中按预定要求写入的
C.其英文缩写为EPROM
D.其存储内容只能由用户写一次
只读存储器根据数据的写入方式不同可分为固定ROM、可编程ROM、可擦可编程ROM和电可擦可编程ROM等类型:
固定ROM在厂家生产时就已写好数据,其内容只能读出不能改变,一般用于存放BIOS系统程序,也用于微程序控制;
可编程ROM(PROM)中的内容可由用户一次性写入,写入后不能再修改;
可擦可编程ROM(EPROM)和电可擦可编程ROM(EEPROM)既可以读出,也可以由用户写入,写入后还允许修改。
分时操作系统追求的目标是(13) ;
实时操作系统必须首先考虑的是(14) 。
第13题:
A.充分利用内存
B.高吞吐量
C.快速响应
D.减少系统开销
分时操作系统中多个用户通过终端分时使用同一台计算机系统,即将计算机系统的资源(主要是CPU时间)进行时间上的分割,也就是将整个工作时间分成若干时间片,每个用户依次轮流使用时间片。
分时系统具有多路性、独立性、交互性和及时性的特征。
第14题:
A.及时响应和高可靠性、安全性
B.高效率
C.有很强的交互会话功能
D.可移植性和使用方便
实时操作系统常用于生产过程的自动控制(如飞机自动驾驶、导弹制导等)和实时信息处理(如订票系统、情报检索系统等),可靠性、安全性是其设计的目标。
(15) 是资源分配和独立运行的基本单位。
当它正等待I/O调用结束而暂时停止运行时,所处的状态是(16) 。
第15题:
A.程序
B.进程
C.线程
D.指令
在多道程序批处理系统和分时系统中,存在多个并发执行的程序,此时程序这个静态的概念已经不能描述系统中程序动态变化的过程,所以引入了进程的概念。
它是资源分配和独立运行的基本单位。
第16题:
A.运行
B.就绪
C.阻塞
D.中断
进程在处理器上交替运行时,其状态在运行、就绪和阻塞之间切换。
当一个进程在处理机上运行时,则称它处于运行状态。
显然在单处理机系统中处于运行状态的进程只有一个;
一个进程获得了除处理机以外的一切所需资源,一旦得到处理机即可运行,则称它处于就绪状态;
当一个进程正在等待某一事件发生(如等待I/O完成)而暂时停止运行,这是即使把处理机分配给进程也无法运行,故称该进程处于阻塞状态,也称等待或睡眠状态。
在主存和CPU之间增加Cache的目的是(17) 。
在CPU执行一段程序的过程中,Cache的存取次数为2250次,由内存完成的存取次数为250次。
若Cache的存取周期为6ns,内存的存取周期为24ns,则Cache的命中率为(18) ,CPU的平均访问时间为(19)ns。
第17题:
A.提高内存工作的可靠性
B.扩展内存容量
C.方便用户操作
D.提高CPU数据传输速率
计算机的存储系统主要由Cache(高速缓冲存储器)、内存和外存组成。
Cache位于CPU与内存之间,其功能是提高CPU数据输入输出的速率,容量较小但读/写速度快。
第18题:
A.0.8
B.0.89
C.0.9
D.0.95
Cache的命中率就是Cache被访问的概率。
选择一组有代表性的程序,在程序执行过程中分别统计对Cache的访问次数N1和对内存的访问次数N2,则命中率h=N1/(N1+N2)。
因此本题中命中率为2250/(2250+250)=0.9。
第19题:
A.9.6
B.7.98
C.7.8
D.6.9
以h表示Cache的命中率,t1表示Cache的存取周期,t2表示内存的存取周期,则CPU的平均访问周期t3=h×
t1+(1-h)×
t2。
本题中t3=0.9×
6+(1-0.9)×
24=7.8m。
数据管理技术的发展由低级到高级的发展过程。
其中,文件系统阶段与数据库系统阶段的重要区别是数据库系统(20) ;
数据库系统阶段的特点不包括(21) 。
在数据库系统阶段,数据库结构的基础是数据模型,它分为概念数据模型和基本数据模型,(22) 不属于基本数据模型。
第20题:
A.数据可共享
B.数据无冗余
C.有特定的数据模型
D.有专门的数据管理软件
数据库采用较复杂的数据模型,对数据的存储是按照统一结构进行的,不同的应用程序都可以直接操作这些数据。
第21题:
A.采用复杂的数据结构
B.无数据冗余
C.数据共享
D.数据具有较高的独立性
数据库系统阶段的特点是:
采用较复杂的数据模型;
数据的共享性高,冗余度低,易扩充;
数据独立性高;
数据由DBMS统一管理和控制。
第22题:
A.层次模型
B.网状模型
C.关系模型
D.面向对象模型
基本数据模型是按计算机系统的观点对数据建模,是现实世界数据特征的抽象,包括层次模型、网状模型和关系模型。
设有一学生关系S(Sno,Shame,Age,Mno),其属性分别代表学生的学号、姓名、年龄和专业编号。
则为查询其它专业中比计算机专业(专业编号为“CS”)所有学生年龄都小的学生姓名及年龄,可以使用语句:
SELECTSname,Age
FROMS
WHEREAge<
(SELECT(23)(Age)
FROMS
WHEREMno='
CS'
)
AND(24)
第23题:
A.ALL
B.MIN
C.AVG
D.MAX
“比计算机专业所有学生年龄都小”这一条件等价于“比计算机专业最年轻的学生年龄还小”,本题中括号内的子查询用于查询计算机专业龄最年轻学生的年龄。
第24题:
A.Mno='
B.Mno≠'
C.Mno<>'
D.MnoISNOT'
本题查询的结果要排除计算机专业的学生,因此选项A不正确。
而选项B和D都不是合法的SQL语句。
第25题:
由国家电力部批准发布的,在电力系统范围内统一使用的标准属于(25) 。
A.国家标准
B.行业标准
C.地方标准
D.企业标准
我国公民软件著作权的保护期为(26) 。
超出保护期后,除开发者身份权,其它著作权(27) 。
第26题:
A.软件作品开发后20年
B.作者终身
C.作者终身及其死亡后50年
D.没有期限
第27题:
A.进入公有领域
B.归软件登记中心所有
C.归国家版权局所有
D.归国家所有
软件著作权超出保护期,保护期内著作权人的单位终止或著作权人的公民死亡且无合法继承人时,除开发者身份权外,软件的其他权力进入公有领域,软件成为社会公共财富,公众可以无偿使用。
第28题:
计算机感染病毒后应该采取适当的措施阻止病毒的进一步感染,下面的操作中无效的是(28) 。
A.对硬盘重新格式化
B.下载并安装操作系统的安全补丁
C.删除感染病毒的文件
D.将机器关闭一段时间后再打开
第29题:
下面的选项中,(29) 不是计算机病毒的特征。
A.破坏性
B.传染性
C.隐蔽性
D.免疫性
计算机病毒的特征有:
寄生性、隐蔽性、非法性、传染性和破坏性。
一台计算机完全可能多次感染同一种计算机病毒,因此它不具备免疫性。
第30题:
空气湿度过高对计算机造成的危害体现在(30) 。
A.不利于机箱和显示器的散热
B.容易产生腐蚀,导致电路工作不可靠
C.容易产生静电积累,容易损坏半导体芯片和使存储器件中的数据丢失
D.计算机运行程序的速度明显变慢
由于水是导电的液体,室内的湿度过高会造成机内元器件腐蚀生锈,严重时会使电路板发生短路;
室内湿度高于80%后,显示器内部会产生结露现象,其内部的电源变压器和其它线圈受潮后也易产生漏电,甚至有可能发霉断线。
选项A是由室内温度过高和通风不良导致的;
C是由空气湿度过低导致的。
对类的对象成员初始化是通过构造函数中给出的(31) 实现的。
对类中常量成员的初始化是通过构造函数中给出的(32) 实现的。
对类中引用成员的初始化是通过构造函数中给出的(33) 实现的。
第31题:
A.函数体
B.初始化表
C.参数表
D.初始化表或函数体
对类的对象成员、常量成员和引用成员的初始化都是在构造函数的初始化表中实现的。
第32题:
第33题:
第34题:
在数据结构中,从逻辑上可以把数据结构分成(34) 。
A.动态结构和静态结构
B.线性结构和非线性结构
C.内部结构和外部结构
D.紧凑结构和非紧凑结构
数据结构中在逻辑上可以分为线性结构和非线性结构两种。
第35题:
线性表若采用链表存储结构,要求内存中可用存储单元地址(35) 。
A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续不连续均可
线性表链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。
这组存储单元可以是连续的,也可以是不连续的。
每个数据元素有两部分信息,即数据域和指针域(存储其直接后继的存储位置)。
第36题:
一个队列的入列序列是1,2,3,4,则队列的输出序列是(36) 。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
队列是一种先进先出的线性表,它只能在表的一端进行插入,另外一端进行删除元素。
第37题:
栈和队列都是(37) 。
A.顺序存储的线性结构
B.链式存储的非线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
栈和队列是既可以顺序存储,也可以链式存储的线性表。
它们的共同点是插入删除元素受到限制。
第38题:
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38) 。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
图的深度优先遍历是从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直到图中所有和v有路径相通道顶点都被访问到;
如果此时还有顶点没有被访问,则另选图中一个未访问道顶点作起始点,重复以上过程,直到图中所有顶点都被访问。
第39题:
下列哪一种图的邻接矩阵是对称矩阵(39) 。
A.有向图
B.无向图
C.AOV网
D.AOE网
无向图是没有方向的,所以它的邻接矩阵是对称的。
AOV网是点表示活动的网;
AOE网是边表示活动的网。
第40题:
深度为5,的二叉树至多有(40) 个结点。
A.16
B.32
C.31
D.10
根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。
第41题:
有12个结点的平衡二叉树的最大深度是(41) 。
A.4
B.5
C.6
D.3
第42题:
从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为(42) 。
A.插入排序
B.选择排序
C.归并排序
D.快速排序
选择排序的基本方法是:
扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;
然后对剩下的子表采用同样的方法,直到子表空为止。
第43题:
二维数组M[i,]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5。
M按行存储时元素M[3,5]的起始地址与M按列存储时元素(43) 的起始地址相同。
A.M[2,4]
B.M[3,4]
C.M[3,5]
D.M[4,4]
当按行存储的时候,M[3,5]的起始地址为(3*6+6)*4=96。
当按列存储的时候,M[3,4]的起始地址为(4*5+4)*4=96。
所以应该选择B。
第44题:
二维数组a的成员是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放a至少需要(44) 个字节。
A.90
B.180
C.240
D.540
行下标i的范围从0到8,列下标j的范围从1到10,则数组的共有9*10=90个元素。
每一个元素都占用6个字节。
所以选D。
第45题:
从编译原理的语法分析角度看,源程序是一个句子的集合,(45) 可以较好地反映这些句子的结构。
A.线性表
B.树
C.强连通图
D.堆栈
从编译原理词法分析的角度看,语言是一个单词的集合,称之为正规集;
单词是由一个个字符组成的线性结构。
从语法分析的角度看,语言是一个句子的集合,而句子是由记号组成的非线性结构。
反映句子结构的最好方法是树,常用的有语法树和分析树。
第46题:
假定下列x和y均为int型变量,则不正确的赋值为(46) 。
A.x+=y++
B.x++=y++
C.x=++y
D.x+=++y
++x表示先加1再进行其他运算,x++表示进行其他运算之后再进行加1,x+=y等价于x=(x+y),由此可以判断B选项不正确。
第47题:
若定义了函数double*function(),则函数function的返回值为(47) 。
A.实数
B.实数的地址
C.指向函数的指针
D.函数的地址
由函数的定义可知它返回的是一个指向实数的指针,即B选项。
第48题:
以下说法中正确的是(48) 。
A.C++程序总是从第一个定义的函数开始执行
B.C++程序总是从main函数开始执行
C.C++函数必须有返回值,否则不能使用函数
D.C++程序中有调用关系的所有函数必须放在同一个程序文件中
C++程序总是从main函数开始执行;
不是所有的C++函数都有返回值,比如void类型的函数没有返回值。
C++程序中的函数可以调用不同程序文件中的函数,只有当定义的函数之前加上static关键字,它们只能为本程序文件所使用,否则能够为整个程序中的所有文件使用。
第49题:
软件需求分析是保证软件质量的重要步骤,它的实施应该是在(49) 。
A.软件定义阶段
B.软件设计阶段
C.编码阶段
D.软件开发全过程
软件生命周期的瀑布模型中,软件的定义期包括问题定义、可行性研究和需求分析三个阶段。
第50题:
软件测试的目的是尽可能发现软件中的错误,通常(50) 是代码编写阶段可进行的测试,它是整个测试工作的基础。
A.集成测试
B.单元测试
C.确认测试
D.系统测试
软件测试实际上可分成4个步骤进行:
单元测试,也称模块测试,在模块编写完成且无编译错误后就可以进行;
组装测试,也称集成测试,就是把模块按系统设计说明书的要求组合起来进行测试;
确认测试,就是检查软件的功能和性能是否与用户的要求一致;
系统测试,是将已经确认的软件、计算机硬件、外设和网络等其他因素结合在一起,进行信息系统的各种组装测试和确认测试,其目的是通过与系统的需求相比较,发现所开发的系统与甩户需求不符或矛盾的地方。
第51题:
软件的可维护性度量可分解为对多种因素的度量,下述各种因素中,(51) 不是可维护性度量的内容。
A.可测试性
B.可理解性
C.可修改性
D.可复用性
软件的可维护性是指为维护人员理解、改正、改动和改进这个软件的难易程度。
软件可维护性的评价指标包括:
可理解性、可测试性和可修改性。
第52题:
软件按照设计的要求,在规定时间和条件下达到不出故障,持续运行的要求的质量特性称为(52) 。
A.可用性
B.可靠性
C.正确性
D.完整性
软件质量是指反映软件系统或软件产品满足规定或隐含需枣的能力的特征和特性全体ISO/IEC9126软件质量模型规定的软件质量特性包括:
功能性、可靠性、易使用性、效率性、可维护性和可移植性。
其中可靠性是指在规定的一段时间内和规定的条件下,软件维持在其性能水平有关的能力。
个人计算机中的数字声音有两种不同的表示方法:
一种是(53) ,它通过对实际声音的波形信号进行数字化(取样和量化)而获得,它能高保真地表示现实世界中任何客观存在的真实声音;
另一种是使用符号对声音进行描述,然后通过合成的方法生成声音。
用符号描述的乐器演奏的音乐声音(54) 属于上述第二类声音,它所使用的音乐合成器有(55) 。
第53题:
A.数字语音
B.数字音乐
C.波形声音
D.合成声音
波形声音信息是一个用来表示声音振幅的数据序列,它是通过对模拟声音以一定时间间隔采样获得的幅度值,在经过量化和编码后得到的便于计算机存储和处理的数据格式。
第54题:
A.MPEG
B.MIDI
C.AIFF
D.TTS
MIDI(MusicalInstrumentDigitalInterface,乐器数字接口)泛指数字音乐的国际标准,它规定了电子乐器与计算机之间连接的电缆硬件以及电子乐器之间、乐器与计算机之间传送数据的通信协议。
MIDI数据不是单个采样点的编码(波形编码),而是乐谱的数字描述,称为MIDI消息。
乐谱由音符序列、定时、音色、音量等组成,每个消息对应一个音乐事件(如健按下、键释放等),一组MIDI消息送到MIDI音源时,音源即合成出相应的音乐。
第55题:
A.FM
B.FM和波表
C.FM和复音
D.FM,波表和音轨
音乐合成器(又称音源),是具体产生声音波形的部分,即电子乐器的发声部分。
常用的音潭有:
数字调频合成器(FM)和PCM波形合成器(波表合成法)。
第56题:
某程序的目标代码为51210个字节,将其写到以字节编址的内存中,若以40200H为首地址开始顺序存放,则目标程序的末地址为(56) 。
A.4B600H
B.4CA09H
C.4B609H
D.4CA00H
5121010=C80AH,因此所求末地址为:
40200H+C80AH-1=4CA09H。
第57题:
“常”字在计算机内的编码为B3A3H,这是汉字的(58) 编码。
根据GB2312-80国家标准,“常”的国标交换码是(59) ,它的区号是(60) 。
第58题:
A.UCS码
B.区位码
C.字形码
D.内码
汉字内码是汉字在设备或信息处理系统内部最基本的表达形式,是在设备和信息处理系统内部存储、处理、传输汉字用的代码;
汉字字形码是汉字字库中存储的每个汉字的点阵代码,用于显示和输出汉字。
第59题:
A.3323H
B.1303H
C.B3A3H
D.1903H
为了适应计算机处理汉字信息的需要,1981年我国颁布了GB2312国家标准。
该标准选出6763个常用汉字(其中,一级常用汉字3755个,二级汉字3008个)和682个非汉字字符,并为每个字符规定了标准代码,以便在不同的计算机系统之间进行汉字文本交换。
GB2312字符集构成一个94行、94列的二维表,行号称为区号,列号称为位号,每一个汉字或符号在码表中的位置用它所在的区号和位号来表示。
为了处理与存储的方便,每