程序员上午37模拟题.docx
《程序员上午37模拟题.docx》由会员分享，可在线阅读，更多相关《程序员上午37模拟题.docx（33页珍藏版）》请在冰豆网上搜索。
程序员上午37模拟题
[模拟]程序员上午37
选择题
Windows操作系统是
（1） 、在Windows操作系统中，当一个应用程序窗口被最小化后，该应用程序将
（2） 。
向Windows系统中安装新的应用程序的方法是（3） ；若Windows桌面上已经有某应用程序的图标，那么操作（4） 可以启动该应用程序。
第1题：
A.单用户单任务操作系统
B.单用户多任务操作系统
C.多用户多任务操作系统
D.多用户单任务操作系统
参考答案：
B
答案解析：
Windows是一个单用户多任务的图形化操作系统。
所谓单用户是指同一时间只能由一个用户通过Windows系统操作电脑；所谓多任务是指同一时间可以有多个进程并发执行。
第2题：
A.被终止执行
B.继续执行
C.被暂停执行
D.被删除
参考答案：
B
答案解析：
第3题：
A.将文件复制到硬盘中
B.向CONFIG.SYS和AUTOEXEC.BAT文件中添加若于语句
C.将文件复制到内存中
D.在“控制面板”窗口中双击“添加/删除程序”图标
参考答案：
D
答案解析：
第4题：
A.用鼠标左键单击该图标
B.用鼠标右键单击该图标
C.用鼠标左键双击该图标
D.用鼠标右键双击该图标
参考答案：
C
答案解析：
在Windwos操作系统缺省状态下，下列关于文件复制的描述不正确的是（5） ；当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删除的操作是（6） 。
第5题：
A.利用鼠标左键拖动可实现文件复制
B.利用鼠标右键拖动不能实现文件复制
C.利用剪贴板可实现文件复制
D.利用组合键Ctrl+C和Ctrl+V可实现文件复制
参考答案：
B
答案解析：
第6题：
A.按Del键
B.用鼠标直接将文件或文件夹拖放到“回收站”中
C.Shift+Del键
D.用“我的电脑”或“资源管理器”窗口“文件”菜单中的删除命令
参考答案：
C
答案解析：
与十进制数-105/128等值的十六进制数为（7） 。
设机器字长为8，则其原码表示式为（8） ，补码表示为（9） 。
第7题：
A.-0.DA16
B.-0.CA16
C.-0.9216
D.-0.D216
参考答案：
答案解析：
第8题：
A.10101111
B.11010101
C.11101001
D.10010100
参考答案：
C
答案解析：
第9题：
A.10010111
B.10010111
C.10100111
D.11101010
参考答案：
A
答案解析：
已知求数x的补码时，x≥0时符号位取0，数值位直接取其小数点后各数位；x≤0时符号位取1，数值位部分等于原码数值部分每一位取反最后加1。
于是[-105/128]补=10010111。
已知字符A、a的ASCII码值的十进制表示分别为65和97，则字符K的ASCII码值在添加偶校验位之后的二进制表示为（10） ；字符x的ASCII码值在添加奇校验位之后的二进制表示为（11） 。
第10题：
A.11001011
B.01001011
C.11011011
D.01011011
参考答案：
B
答案解析：
在ASCII码字符集合中，代码65至90按字典顺依次分配给大写字母A至2。
于是由A的+进制表示是65可推知：
K的+进制表示是7，二进制表示是1001011。
按照偶校验的原理，由于K的二进制编码中有偶数个“1”，因此校验位设为“0”，即所求为01001011。
第11题：
A.01110001
B.11110001
C.11111000
D.01111000
参考答案：
C
答案解析：
在ASCII码字符集合中，代码97至122按字典顺依次分配给小写字母a至z。
于是由a的十进制表示是97可推知：
x的十进制表示是120，二进制表示是1111000。
按照奇校验的原翅，由于x的二进制编码中有偶数个“1”，因此校验位设为“1”，即所求为11111000。
第12题：
下列说法正确的是（12） 。
A.存储在任何存储器中的信息，断电后都不会丢失
B.计算机的硬件系统由外设、CPU、寄存器、主机和总线五个部分组成
C.硬盘装在主机箱内，因此硬盘属于主存
D.能与CPU直接交换信息的存储器只有内存储器
参考答案：
D
答案解析：
计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备五个部分组成。
其中，存储器分为内存储器（简称内存或主存）和外存储器（简称外存）。
内存相对于外存容量小，存取速度快，CPU可直接对它进行访问。
外存通常包括软盘、硬盘和光盘等；内存又可分为随机存取存储器RAM（RandomAc-cessMemory）和只读存储ROM（ReadOnlyMemory）．其中ROM中的信息只能读出不能写入且断电后不丢失，而RAM允许读出和写入且一旦断电信息将全部丢失。
操作系统中的（13） 管理部分负责对作业和进程进行调度。
对系统中的信息资源进行管理的叫做（14） 管理。
第13题：
A.处理机
B.存储
C.文件
D.设备
参考答案：
A
答案解析：
操作系统具有处理机管理、文件管理、存储管理、设备管理和作业管理这五大管理功能。
其中，处理机管理是对处理机执行“时间”的管理，采用多道程序等技术将CPU真正合理地分配给每个任务。
其功能包括进程控制、进程同步、进程通信和进程调度。
第14题：
A.处理机
B.存储
C.文件
D.设备
参考答案：
C
答案解析：
文件管理又称信息管理。
其功能包括文件存储空间管理、目录管理、文件的读写管理和存取控制以及软件管理。
计算机中指令由（15） 解释。
设某条指令中的操作数部分为x，地址x的主存单元内容为Y，地址Y的主存单元内容为z。
如果用直接寻址方式，参与操作的数据为（16） ；如果用间接寻址方式，参与操作的数据为（17） 。
第15题：
A.编译程序
B.控制器
C.解释程序
D.运算器
参考答案：
B
答案解析：
控制器主要由指令寄存器、译码器、程序计数器、操作控制器等组成，其功能是从存储器取出指令、分析解释指令，按照指令要求依次向其它各部件发出控制信号，并保证各部件协调一致地工作。
第16题：
A.X
B.Y
C.X+Y
D.Z
参考答案：
B
答案解析：
计算机执行程序时，程序（指令序列）和数据都存放在内存中，指令中往往给出操作数据的地址信息。
寻址方式就是对指令中的地址字段进行解释以获得操作数或程序转移地址的方法。
常用的寻址方式有立即寻址（操作数包含在指令当中）、直接寻址（指令中直接给出操作数所在存储单元的地址）、寄存器寻址（指令中给出存放操作数的寄存器名）等。
因此，若采用直接寻址方式，则操作数是地址x的主存单元中的内容，即Y。
第17题：
A.X+Y
B.Y+Z
C.Y
D.Z
参考答案：
D
答案解析：
间接寻址方式下，指令中给出操作数的地址的地址。
于是此时操作数为地址Y的主存单元中的内容，即Z。
第18题：
磁盘上的磁道是（18） 。
A.记录密度不同的同心圆
B.记录密度相同的同心圆
C.一条阿基米德螺线
D.两条阿基米德螺线
参考答案：
A
答案解析：
磁盘中可记录信息的磁介质表面叫做记录面，每个记录面上都分布着若干同心的闭合圆环，称为磁道。
数据就记录在磁道上。
磁道编号按照从外到里的顺序递增，最外围为0道。
每一磁道记录容量相等，因而记录密度因半径不同而不同。
第19题：
某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。
若总线的时钟频率为33MHz，则总线带宽为（19） 。
A.132MB/s
B.33MB/s
C.44MB/s
D.396MB/s
参考答案：
C
答案解析：
总线带宽是单位时间内总线可传送的数据量。
其计算公式为：
总线带宽：
（总线位宽/8）×总线工作频率。
本题中，一个总线周期有三个时钟周期，所以总线周期T=3*（1/33M）；而一个总线位宽为32位，所以总线带宽=（32/8）/（3×（1/33））=44MB/s。
数据库管理系统（DBMS）是（20） 的核心软件。
DBMS提供的数据操作语言（DML）可以实现的操作有（21） 。
使用DBMS管理数据的特点有（22） ：
①数据结构化；②数据独立性；
③数据安全性；④数据完整性；⑤并发控制；⑥故障恢复。
第20题：
A.DB
B.DML
C.DBS
D.DDL
参考答案：
C
答案解析：
数据库系统（DataBaseSystem，DBS）广义上由数据库、硬件、软件和人员组成，管理的对象是数据，其中软件包括操作系统、数据库管理系统和应用程序。
数据库管理系统是数据库系统的核心软件，它在操作系统的支持下工作，解决如何科学地组织和储存数据，如何高效地获取和维护数据的系统软件。
选项A、B和D分别代表数据摩、数据操作语盲和数据定义语言。
第21题：
A.查询、插入、修改、删除
B.排序、授权、删除
C.建立、插入、修改、排序
D.建立、授权、修改
参考答案：
A
答案解析：
对数据的操作只包含查询、插入、修改、删除。
建立属于数据定义，授权属于数据控制，而排序则包含在查询中。
第22题：
A.②③④
B.②③④⑤
C.①②③④
D.全部
参考答案：
D
答案解析：
其中③—⑥属于数据控制功能。
已知学生关系模式为S（Sno，Sname，Major），其属性分别代表学生的学号、姓名和专业名。
要查询专业名中含有“计算机”的学生总数，可使用语句：
SELECT（23）
FROMS
WHERE（24）
第23题：
A.Sno
B.SUM（Sno）
C.MAX（Sno）
D.COUNT（Sno）
参考答案：
D
答案解析：
查询表语句的一般格式为：
SELECT<目标列表达式>FROM<表名>[WHERE<条件表达式>]，本题中，目标表达式为满足某条件的学生总数目，应使用COUNT集函数。
第24题：
A.Majo=‘计算机’
B.Majorlike‘％计算机％’
C.Majorlike‘_计算机_’
D.Major=‘*计算机*’
参考答案：
B
答案解析：
通配符“％’可以匹配任意字符串。
第25题：
根据标准的适用范围，标准可分为国家标准、行业标准、地方标准和企业标准四类，（25） 制定的标准是国家标准。
A.ISO
B.IEEE
C.ANSI
D.IBM
参考答案：
C
答案解析：
ISO是国际标准化组织的缩写，它所制定的标准是国际标准；IEEE是美国电器和电子工程师学会的缩写，它所制定的标准是行业标准；ANSI所制定的标准是美国国家标准；IBM公司所制定的标准是企业标准。
第26题：
下列各项中（26） 属于知识产权的特征。
A.时间性、地域性和实用性
B.独占性、地域性和时间性
C.国家性、独占性和双重性
D.无形性、双重性和实践性
参考答案：
D
答案解析：
知识产权的特征包括无形性、双重性、确认性、独占性、地域性和时间性。
第27题：
《中华人民共和国著作权法》规定的著作权是从（27） 之日起产生。
A.作品创作完成
B.作品发表之日
C.国家版权局审查批准
D.国家知识产权局颁布发著作权证书
参考答案：
A
答案解析：
《中华人民共和国著作权法》第二条规定：
“中国公民、法人或者非法人单位的作品，不论是否发表，依照本法享有著作权。
”即规定以作品的完成为著作权产生的标志。
第28题：
以下关于计算机病毒的描述中，只有（28） 是对的。
A.计算机病毒是一段可执行程序，一般不单独存在
B.计算机病毒除了感染计算机系统外，还会传染给操作者
C.良性计算机病毒就是不会使操作者感染的病毒
D.研制计算机病毒虽然不违法，但我们也不提倡
参考答案：
A
答案解析：
计算机病毒是一种程序，它的存在不是独立的而往往是附着在磁盘系统区或者文件当中的。
计算机病毒不是生物病毒，不会传染给操作者，但在其运行过程中会进行自我复制，在计算机的介质或文件中具有传染性。
按照其破坏性大小，计算机病毒可分为两类：
良性病毒和恶性病毒：
良性病毒危害较小，例如，占用一定的内存和磁盘空间，降低计算机系统的运行速度，干扰显示器屏幕的显示等，一般不会造成严重破坏；恶性病毒会破坏磁盘数据，甚至导致计算机系境瘫痪。
在多数国家里，传播计算机病毒是违法的行为，我国在（中华人民共和国计算机信息系统安全保护条例）中也做出了明确规定。
第29题：
在机房内要尽可能穿棉、麻等天然纤维衣物的原因是它们（29） 。
A.不容易产生静电
B.容易产生静电
C.灰尘少、容易清洁
D.不容易产生病毒
参考答案：
A
答案解析：
静电对计算机的影响，主要体现在静电对半导体器件的影响上，其表现有两种类型：
一种是元件损害，一种是引起计算机误动作或运算错误。
计算机机房的静电主要来源有：
计算机机房用的地板、机房使用的设施、空气湿度以及工作人员的衣着。
化纤类制品的服装摩擦之后易产生静电，因此应该尽量避免。
第30题：
为了保证数据在遭到破坏后能及时恢复，必须定期进行（30） 。
A.数据维护
B.数据备份
C.病毒检测
D.数据加密
参考答案：
B
答案解析：
数据备份就是将数据以某种方式加以保留，以便在系统遭受破坏或其他特定情况下，重新加以利用的一个过程。
数据备份的核心是数据恢复。
第31题：
算法指的是（31） 。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
参考答案：
D
答案解析：
算法是解决特定问题的方法。
算法具有以下5个特性：
有穷性：
一个算法必须在执行有穷步之后结束；确定性：
算法的每一步都有确定的含义，无二义性；可行性：
算法的每一步都是可行的，即每一步都是在有限时间内完成的；输入：
一个算法要被执行之前要有0个，1个或者多个输入；输出：
一个算法执行结束之后要有一个输出量。
综合算法的定义和特性，应该选择D。
第32题：
线性表采用链式存储时，结点的存储地址（32） 。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
参考答案：
D
答案解析：
线性表的链式存储的特点是用指针的方法来表示前驱与后继的关系，它不要求逻辑上相邻的元素在物理位置上也相邻。
第33题：
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（33） 。
A.e
B.2e
C.n2-e
D.n2-2e
参考答案：
答案解析：
第34题：
适于对动态查找表进行高效率查找的组织结构是（34） 。
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
参考答案：
C
答案解析：
动态查找表的特点是表结构本身是在查找过程中动态生成的，二叉排序树就是一种动态查找表。
第35题：
设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：
进栈、进栈、进栈、出栈、进栈、出栈、进栈。
试问出栈的元素序列是（35） 。
A.{5，4，3，2，1}
B.{2，1}
C.{2，3}
D.{3，4}
参考答案：
D
答案解析：
堆栈也是一种线性表，它的特点是后进先出，即插入和删除操作都是在表尾进行。
按照题目的要求，对于每种操作，堆栈中的元素分别是：
{1}、{2}、{1，2，3}、{1，2}、{1，2，4}、{1，2}和{1，2，5}。
所以出栈的元素序列是3，4。
第36题：
使用双向链表存放数据的优点是（36） 。
A.提高检索速度
B.很方便地插入和删除数据
C.节约存储空间
D.很快回收存储空间
参考答案：
A
答案解析：
单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其他结点。
双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。
第37题：
高度为h（h>O）的二叉树最少有（37） 个结点。
A.h
B.h-1
C.h+1
D.2h
参考答案：
C
答案解析：
作为一种极端情况，每个结点都只有一个子结点，再加上根结点，高度为h（h>0）的二叉树最少有h+1个结点。
在各种查找方法中，平均查找长度与查找表中元素个数无关的是（38） 。
冒泡排序在最坏情况下时间复杂度为（39） 。
第38题：
A.顺序查找
B.散列查找
C.折半查找
D.动态查找
参考答案：
B
答案解析：
选项中除散列查找以外，其他查找方法的查找性能都与表长（即查找表中的元素个数）有关，而散列查找（Hash查找）的平均查找长度直接与装填因子相关。
第39题：
A.0
（1）
B.0（nlog2n）
C.0（n）
D.0（n2）
参考答案：
D
答案解析：
设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。
第40题：
已知数组A中，每个元素A[I,J]在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址A开始连续按行存储分配的。
试问：
A[5，8]的起始地址为（40） 。
A.A+141
B.A+180
C.A+222
D.A+225
参考答案：
A
答案解析：
根据题意，数组地址A开始连续按行存储分配。
1从1变化到8，J从1变化到10,那么A[5,8]是第（5-1）*10+8=48个元素。
相对于第一个元素的偏移量是47，每个元素在存储时要占3个字节，所以A[5，8]的起始地址为A+141。
第41题：
在下面的一维数组定义中，有语法错误的是（41） 。
A.inta[]={1，2,3}
B.inta[10]={0}
C.inta[]
D.inta[5]
参考答案：
C
答案解析：
选项A的定义是初始化的时候确定数组的元素个数。
B的定义给定了10个元素，但是仅仅初始化第1个元素。
选项c的定义没有制定数组的大小，也没有初始化。
选项D定义了数组的大小。
只有C的定义不合法。
第42题：
汇编语言是一种与机器语言十分接近的低级语言，它使用了（42） 来提高程序的可读性。
A.表达式
B.助记符号
C.伪指令
D.定义存储语句
参考答案：
B
答案解析：
第43题：
假设在程序中a，b，c均被定义成整型，所赋的值都大于1，则下列能正确表示代数式1/（abC.的表达式是（43） 。
A.1.0/a*b*c
B.1/（a*b*C.
C.1/a/b/（float）c
D.1.0/a/b/c
参考答案：
D
答案解析：
选项B执行的是整数除法（结果取整），选项C的前步“1/a”以及“1/a/b”也是整数除法，均可排除，选项A缺少括号，若改为“1.0/（a*b*c）”就对了。
第44题：
对N个结点的线性表进行查找，用顺序查找的时间复杂性为（44） 。
A.N*N
B.Nlog2N
C.N
D.log2N
参考答案：
C
答案解析：
顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止（此时表示查找成功），若线性表所有元素都与被查找元素不相等，则查找失败。
所以最好的情形是比较1次，最差的情形是比较N次。
第45题：
下面叙述正确的是（45） 。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令（或语句）的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
参考答案：
C
答案解析：
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。
数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。
算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
第46题：
静态查找表与动态查找表二者的根本差别在于（46） 。
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
参考答案：
B
答案解析：
如果只是查询某个特定的元素是否在查找表中，或者特定元素的属性，则称为静态查找表；如果还要在查找表中插入或者删除一个元素，则称为动态查找表。
第47题：
以下叙述中不正确的是（47） 。
A.在一个函数中，可以有多条return语句
B.函数的定义不能嵌套，但函数的调用可以嵌套
C.函数必须有返回值
D.不同的函数中可以使用相同名字的变量
参考答案：
C
答案解析：
根据函数的定义和性质，它可以在不同的地方返回即可以有多个return语句。
函数中不能够再定义函数，但是可以嵌套调用。
在不同的函数中定义相同名字的变量是可以的，因为它们的作用域不同。
函数可以什么都不返回，即void型。
第48题：
以下函数的返回结果是（48） 。
intfunction（char*x）{ ’char*p=x；while（*p++）；return（p-x）；}
A.求字符串的长度
B.将字符串x连接到字符串P后面
C.将字符串x复制到字符串p中
D.将字符串x反向存放
参考答案：
A
答案解析：
该函数返回的是一个整数，其值为输入参数x指向的字符串的长度。
第49题：
在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于（49） 。
A.维护期
B.定义期
C.运行期
D.开发期
参考答案：
B
答案解析：
软件生命期模型是指对整个软件生命周期内的系统开发、运作和维护所实施的全部过程、活动和任务的结构框架。
瀑布模型是其中之一。
瀑布模型将软件生命周期划分为3个时期8个阶段，分别是：
定义期，包括问题定义、可行性研究和需求分析阶段；开发期，包括系统设计、详细设计、编码和测试阶段；维护期，包括运行维护阶段。
第50题：
程序中的注释可以增加程序的（50） 。
A.可读性
B.可理解性
C.可维护性
D.可修改性
参考答案：
A
答案解析：
第51题：
黑盒、白盒测试法是常用的软件测试方法，其中白盒测试主要用于测试（51） 。
A.结构合理性
B.软件外部功能
C.程序正确性
D.程序内部逻辑
参考答案：
D
答案解析：
白盒测试也称为结构测试，它将软件看成透明的白盒，根据程序的内部结构和逻辑来设计测试例子，对程序的路径和过程进行测试，检查是否满足设计的要求。
白盒测试主要用于测试程序内部是否有逻辑错误。
第52题：
下列属于维护阶段的文档是（52） 。
A.软件规格说明
B.用户操作手册
C.软件问题报告
D.软件测试分析报告
参考答案：
C
答案解析：
第53题：
（53） 指直接作用于人的感觉器官，使人产生直接感觉的媒
升级会员 