程序员题库(含六卷)含答案解析.docx
《程序员题库(含六卷)含答案解析.docx》由会员分享,可在线阅读,更多相关《程序员题库(含六卷)含答案解析.docx(104页珍藏版)》请在课桌文档上搜索。
1、程序员题库(一)总分:100分考试时间:90分钟注意事项: 答题前要仔细阅读答题卡上的“考生须知”。填好姓名、准考证号填写清楚,字迹不能超出框线。 不要将答卷纸或答题卡折叠、弄破,严禁在答卷纸或答题卡的条形码上做任何涂写和标记。 考试结束后,一定要带回准考证等所带物品。一、单项选择题(每小题2分,共100分)1、在待排序的一组关键码序列kl,k2,,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。()是稳定的排序方法。A、快速排序B
2、、简单选择排序C、堆排序D、冒泡排序2、对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=KeyMOD7(MoD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是()oA、0B、1C、5D、63、假设系统中有事务Tl和T2,数据DI和D2。若Tl对Dl已加排它锁,对D2已加共享锁;那么T2对Dl(),T2对D2(请作答此空)。A、加共享锁成功,加排它锁失败B、加共享锁、加排它锁都失败C、加共享锁、加排它锁都成功D、加排它锁成
3、功,加共享锁失败4、某系统交付运行之后,发现无法处理四十个汉字的地址信息,因此需对系统进行修改。此行为属于(51)维护。A、改正性B、适应性C、完善性D、预防性5、下列关于冗余压缩法的说法,正确的是():冗余压缩法不会减少信息量,可以原样恢复原始数据;冗余压缩法减少冗余,不能原样恢复原始数据;冗余压缩法是有损压缩法;冗余压缩的压缩比一般都比较小。A、B、C、D、6、在WindOWS系统中,执行x.exe时系统报告找不到y.dll,原因是()。A、程序X中存在语法或语义错误,需要修改与X对应的源程序B、程序y中存在语法错误,需要修改与y对应的源程序C、程序y中存在语义错误,需要修改与y对应的源程
4、序并重新编译D、程序X执行时需要调用y中的函数。要要安装y.dll7、设机器字长为8,贝卜0的()表示为IIlIII11。A、反码B、补码C、原码D、移码8、某CPU的时钟频率为2.OGHz,其时钟信号周期为()nsA、2.0B、1.0C、0.5D、0.259、在引用调用方式下进行函数调用是将()。A、实参的值传递给形参B、实参的地址传递给形参C、形参的值传递给实参D、形参的地址传递给实参10、ICMP协议属于因特网中的(请作答此空)协议,ICMP协议数据单元封装在()中传送。A、数据链路层B、网络层C、传输层D、会话层11、某数据库系统中,假设有部门关系:Dept(部门号,部门名,负责人,电
5、话),其中,“部门号”是该关系的主键;员工关系EmP(员工号,姓名,部11,家庭住址),属性“家庭住址”包含省、市、街道以及门牌号,该属性是一个()属性。创建EmP关系的SQ1.语句如下:CREATETAB1.EEmP(员工号CHAR59O,姓名CHAR60,部门CHAR59,家庭住址CHAR62,();为在员工关系EmP中增加一个“工资”字段,其数据类型为数字型并保留2位小数,可采用的SQ1.语句为(请作答此空)。.A1.TERTAB1.EEmpADD工资CHAR(6,2);A、UPDATB、IlAB1.EEmpADD工资NUMERIC(6,2);C、A1.TERTAB1.EEmpADD工资
6、NUMERIC(6,2);D、A1.TERTAB1.EEmpMODlFY工资NUMERIC(6,2);12、词法分析的作用是识别源程序中的()oA、字符串B、单词C、标识符D、语句13、构成计算机系统内存的主要存储器件是()。A、 SRAMB、 DRAMC、 PROMD、 EPROM14、在Web浏览器的地址栏中输入http:WWWA、 httpBxWWWC、abcD、jx15、设机器字长为8个二进制位,对于十进制数-128,其补码表示为()oA、 IlllIlllB、 Illl0000C、 10000000D、 1000100016、属于面向对象、解释型程序设计语言的是()。A、XM1.B、
7、 PythonCxPrologD、C+17、某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为()o若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是()联系。一个员工同一天可为多位顾客维修车辆,而一名顾客也可由多个员工为其维修车辆。维修关系模式的主键是(请作答此空),员工关系模式的外键是()oA、顾客号,姓名B、顾客号,故障情况C、顾客号,维修日期
8、,员工代码D、故障情况,维修日期,员工代码18、某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为()。A、 -28B、 -2*7C、 -27+1D、 -28+l19、设机器字长为8,对于二进制编码10101100,如果它是某整数X的补码表示,则X的真值为O,若它是某无符号整数y的机器码,则y的真值为(请作答此空)。A、52B、84C、172D、20420、以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A、图像B、图像编码C、电磁波D、鼠标21、Program(73)describesprogramsobjectives,desiredoutput,inputda
9、tarequired,processingrequirement,anddocumentation.A、specificationBxflowchartC、 structureD、 address22、某高校人事管理系统中,规定讲师每课时的教学酬金不能超过100元,副教授每课时的教学酬金不能超过130元,教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为(59)。A、实体完整性B、用户定义完整性C、主键约束完整性D、参照完整性23、文件的物理结构不包括OA、连续结构B、索引结构C、分区结构D、多个物理块的索引结构24、Agoodprogramshouldbe(74
10、)byprogrammersotherthanthepersonwhowroteit.A、reliableBxunderstandableC、 structuredD、 blockeD25、计算机刚加电时,()的内容不是随机的。A、 E2PR0MB、RAMC、通用寄存器D、数据寄存器26、某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由()享有。A、程序员B、公司与项目组共同C、公司D、软件著作权权利人27、王某买了一幅美术作品原件,则他享有该美术作品的()oA、著作权B、所有权C、展览权D、所有权与其展览权28、在WindoWS环境
11、中,若要将某个文件彻底删除(即不放入回收站),则应先选中该文件,并同时按下()快捷键,然后在弹出的对话框中单击”按钮。A、Ctrl+DelB、 Shift+DelC、 lt+DelDxlt+Ctrl+Del29、在面向对象方法中,(44)定义了父类和子类的概念。子类在原有父类接口的基础上,用适合于自己要求的实现去置换父类中的相应实现称为()。A、封装B、继承C、覆盖(重置)D、多态30、以下关于软件著作权产生时间的叙述中,正确的是()oA、自软件首次公开发表时B、自开发者有开发意图时C、自软件得到国家著作权行政管理部门认可时D、自软件开发完成之日起31、对一个复杂用例中的业务处理流程进行进一步
12、建模的最佳工具是UM1.的()OA、状态图B、顺序图C、类图D、活动图32、结构化程序由3种基本结构组成,3种基本结构组成的算法()。A、只能完成符合结构化的任务B、只能完成部分复杂的任务C、只能完成一些简单的任务D、可以完成任何复杂的任务33、甲、乙软件公司于2013年9月12日就其财务软件产品分别申请“大堂”和“大唐”商标注册,两财务软件相似,且经协商双方均不同意放弃使用其申请注册的商标标识。此情形下,()获准注册。A、“大堂”B、“大堂”与“大唐”都能C、“大唐”D、由甲、乙抽签结果确定谁能34、假设系统采用PV操作实现进程同步与互斥,若n个进程共享两台打印机,那么信号量S的取值范围为(
13、)。A、 -2nB、 -(n-l)1C、-(n-l)-2D、-8-2)235、显示器的()是指显示屏上能够显示出的像素数目,(请作答此空)指的是显示器全白画面亮度与全黑画面亮度的比值。A、亮度B、显示分辨率C、刷新频率D、对比度36、通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4At,分析时间为2At执行时间为3At,按顺序方式从头到尾执行完600条指令所需时间为(请作答此空)t;若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为()toA、 2400B、 3000C、 3600D、 540
14、037、显示器的()显示的图像越清晰,质量也越高。A、刷新频率越高B、分辨率越高C、对比度越大D、亮度越低38、程序的注释是为了提高程序可读性而加入的,它不影响程序实现的功能。编译程序在()阶段删除掉源程序中的注释。A、词法分析B、语法分析C、语义分析D、代码优化39、著作权中,()的保护期不受限制。A、发表权B、发行权C、署名权D、展览权40、下列选项中,不属于职务发明创造的是()。A、王明在单位从事计算机设计工作,开发设计出一种新产品B、李洋大学毕业后在单位销售部门工作,后由于单位技术开发部门人手较紧,李洋被暂调到技术开发新产品,两周后,李洋开发出一种新产品C、王师傅为某机械厂金属材料仓库
15、管理员。1996年7月退休后,王师傅潜心钻研,于1997年6月发明创造出一种焊接高碳钢的新方法D、王老师是某大学以致用金相实验室研究员。王老师与校办工厂合作,利用实验室中金相显微镜、光电显微镜等尖端设备,发明创造出一种性能优越的金属材料41、存储管理主要是实现对()的管理。A、缓存区B、计算机的主存C、临时文件D、计算机的外存储器42、对声音信号采样时,()参数不会直接影响数字音频数据量的大小。A、采样率B、量化精度C、声道数量D、音量放大倍数43、C语言源程序中以#开头的命令在()进行处理。A、对源程序编译之前B、对源程序编译过程中C、目标程序链接时D、目标程序运行时44、在UM1.中有4种
16、事物:结构事物、行为事物、分组事物和注释事物。其中,O事物表示UM1.模型中的名词,它们通常是模型的静态部分,描述概念或物理元素。以下(请作答此空)属于此类事物。A、包B、状态机C、活动D、构件45、在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换。访问数组元素进行赋值运算对算术表达式求值进行递归调用A、B、C、D、46、在有些程序设计语言中,一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的,这种绑定称为()oA、静态绑定B、动态绑定C、过载绑定D、强制绑定47、在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询
17、方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。()方式I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,并且只适用于简单的I/O控制()允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。(请作答此空)在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了CPU的接入()指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,()工作方式CPU与I/O设备是串行工作的。A、I/O处理机B、DMA方式C、通道控制方式D、程序查询48Cloudcom
18、putingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers()throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa()fordistributedcomputingoveranetwork,andmeansthe(请作答此空)torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearc
19、hitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.TheinfrastucturelayerisbuiltwithvirtualizedComputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.Theapplicationlayerisformedwithacollectionofallneededs
20、oftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe()forbuiIdingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe()layerforSaaSapplication.A、 abilityB、 approachC、 functionD、method49、若下列编码中包含奇偶校验位,且无错误,则采用偶校验的编码是()。A、 10101101B、 10111001C、 11100001D、 100
21、0100150、程序中的错误一般可分为语法错误和语义错误两类,其中,语义错误可分为静态语义错误和动态语义错误。()属于动态语义错误。A、关键词(或保留字)拼写错误B、程序运行中变量取值为0时作为除数C、表达式的括号不匹配D、运算符的运算对象类型不正确【程序员题库(一)参考答案】一、单项选择题1、D【解析】本题考查数据结构基础知识。冒泡排序是稳定的排序方法,因为元素向前或向后交换时,都是在相邻的位置进行,因此可以保证关键码相同的元素不作交换。快速排序主要通过划分实现排序,在划分序列时,基本思路是将序列后端比基准元素小者移到前端,将序列前端中比基准元素大者移到后端,元素往前移动或往后移动时会跨越中
22、间的若干个元素,这样关键码相同的元素的相对位置就可能改变,所以快速排序是不稳定的排序方法。简单选择排序、堆排序的过程中,同样存在元素移动时会跨越若干个元素的情况,所以也是不稳定的排序方法。2、C【解析】本题考察数据结构与算法基础知识。计算关键码序列(54,34,5,14,50,36,47,83)的散列函数值,为5,6,5,0,1,1,5,6,则其出现5的次数为3次。冲突次数最多。3、A【解析】本题考查数据库事务处理基础知识。事务并发处理时,如果对数据读写不加以控制,会破坏事务的隔离性和一致性。控制的手段就是加锁,在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁:排它锁(EXelUS
23、iVe1.ocks,简称X锁)和共享锁(Share1.ocks,简称S锁)。排它锁又称为写锁,用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后,就只允许事务T读取和修改数据A,其他事务对数据A不能再加任何锁,从而也不能读取和修改数据A,直到事务T释放A上的锁。共享锁又称为读锁,用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后,事务T就只能读数据A但不可以修改,其他事务可以再对数据A加S锁来读取,只要数据A上有S锁,任何事务都只能再对其加S锁读取而不能加X锁修改。4、A【解析】参考程序员教程(第四版)P269o更正性维护。由于系统测试不可能揭露系统存在的所有错误,因此在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序员 题库 含六卷 答案 解析

链接地址:https://www.desk33.com/p-1390058.html