下半程序员上午真题及答案_精品文档Word格式.docx

1、MAX（A1:A6）”，B2单元格输入“=AVERAGE（A1:A6）”，则B1和B2单元格的值分别为_C_.（4）A40和75B40和65C-40和75 D-40和65网址表示其对应的网站属于_C_。（5）A教育部门，国家域名是eduB政府部门，国家域名是cnC教育部门，国家域名是cnD政府部门，国家域名是edu下列储存器件中，存取速度最快的是_C_。（6）A主存B辅存C寄存器D高速缓存程序计数器（PC）包含在_B_中。（7）A.运算器B.控制器C.存储器D.I/O接口目前，在微型和小型机中，通常采用的常用字符编码是_B_。（8）A.BCD码B.ASCII码C.海明码D.CRC码在单CPU系

2、统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是_C_。（9）A.串行工作，数据传送过程与主程序也是串行工作B.串行工作，数据传送过程与主程序间是并行工作C.并行工作，数据传送过程与主程序也是串行工作D并行工作、数据传送过程也主程序也是并行工作总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的_B_；若计算机的地址总线的宽度为32位，则最多允许直接访问_C_的物理空间。（10）A.CacheB.主储存器C.U盘 D.磁盘（11）A.4MBB.400MBC.4GBD.400GB音频信息数字化的过程不包括_D_。（12）A.采样B.量

3、化编码D.调频表示显示器在横向和纵向上具有的显示点数的指标称为_A_。（13）A.显示器分辩率图像分辩率显示深度图像深度多媒体计算机系统中，内存和光盘属于_D_。（14）A.感觉媒体传输媒体表现媒体 存储媒体下面加密算法中，加密和解密需要用不同密钥的是_A_。（15）AESRESIDEADESDoS攻击的特征不包括_C_。（16） A.攻击者从多个地点发动攻击被攻击者处于“忙”状态C.攻击者通过入侵，窃取被攻击者的机密信息D.被攻击者无法提供正常的服务著作权利人不包括_D_。（17）A.发明人翻译人汇编人委托人M摄影家将自己创作的一幅摄影作品原件出售给了L公司。这幅摄影作品的著作权应属于_A_

4、。、（18）A.M摄影家 B.L公司社会公众M摄影师与L公司表A-1给出了两种浮点数表示格式，若要求浮点数_C_。（19）A.精度高、范围大则采用格式1；要求精度低、范围小则采用格式2精度高、范围大则采用格式2；要求精度低、范围小则采用格式1精度高、范围小则采用格式1；精度高、范围小则采用格式2；若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明_C_。（20）XYX1,n2）中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素am,n相对于数组空间首地址的偏移量为_A_。（35）A.（m-1）*n+n-1 B.（m-1）*nC.m*（n-1） D.m*n设push、

5、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列abc，则操作序列push、pop、pop、push、push、pop_D_。（36）A.得到出栈序列为acB.得到出栈序列为bacC.得到出栈序列为baD.是非法的操作序列在有11个元素的有序数组a1.11中进行二分法查找（既折半查找），依次与_C_比较后，成功找到元素a5。（37）A.a6、a2、a5a6、a4、a5a6、a3、a4、a5D.a6、a8、a4、a5一个高度为h的满二叉树的结点总数为2（h次方）-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的

6、编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则_B（38）A.m是n的左孩子 B.m是n的右孩子C.n是m的左孩子 D.n是m的右孩子从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为_（A_。（39）A.插入排序B.选择排序C.快速排序D.冒泡排序非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中_C）_。（40）A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序对于字符串“software”，其长度为2的子串共有_B_个。（41）A.4B.7C.28D.56输出受限的双端队列是指