2015年计算机真题

合集下载

2015年计算机考研统考408真题答案解析

2015年计算机考研统考408真题答案解析

【解析】将堆画成完全二叉树的形式,堆删除堆顶元素后,是将二叉树最后的叶子节点 12 放到堆顶,然后
将 12 与其子节点 15 和 10 相比较,当 15>12 时,堆顶 12 不动,将 12 与 10 判断,12>10,不符合小根堆,
所以将 10 和 12 对调,然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7. A 15. C 23. B
8. C 16. B 24. C
25. D 33. D
26. B 34. A
27. A 35. B
28. A 36. B
29. B 37. A
30. C 38. C
31. C 39. A
32. C 40. C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的,进入 main 函数后执行 S(1),之后递归执行 S(0),故栈底到栈顶的
很显然,选项 A 的查找路径不满足二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程,首先要理解 next 数组是啥,next[i]代表什么:next[i]代表在 模式串 t 中,长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边,若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的,选择权值最小的边。克鲁斯卡(Kruskal)算法和普里姆(Prim) 算法(从 v4 开始)第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图,因为折半查找的判定树是一棵二叉排序树,看其是否满足二叉排序树的要求。

2015年9月全国计算机等级考试一级《MS Office操作》真题一及答案

2015年9月全国计算机等级考试一级《MS Office操作》真题一及答案

2015年9月全国计算机等级考试一级《MS Office操作》真题一(总分100, 考试时间90分钟)一、基本操作题(共10分)1. 将考生文件夹下QIU\LONG文件夹中的文件WATER.FOX设置为只读属性。

答案:设置文件属性①打开考生文件夹下QIU\LONG文件夹,选中WATER.FOX文件;②选择【文件】|【属性】命令,或单击鼠标右键,弹出快捷菜单,选择"属性"命令,即可打开"属性"对话框;③在"属性"对话框中勾选"只读"属性,单击"确定"按钮。

2. 将考生文件夹下PENG文件夹中的文件BLUE.WPS移动到考生文件夹下ZHU文件夹中,并将该文件改名为RED.WPS。

答案:移动文件和文件命名①打开考生文件夹下PENG文件夹,选中BLUE.WPS文件;②选择【编辑】|【剪切】命令,或按快捷键Ctrl+x;③打开考生文件夹下ZHU文件夹;④选择【编辑】|【粘贴】命令,或按快捷键Ctrl+V;⑤选中移动来的文件;⑥按F2键,此时文件(文件夹)的名字处呈现蓝色可编辑状态,编辑名称为题目指定的名称RED.WPS。

3. 在考生文件夹下YE文件夹中建立一个新文件夹PDMA。

答案:新建文件夹①打开考生文件夹下YE文件夹;②选择【文件】|【新建】|【文件夹】命令,或单击鼠标右键,弹出快捷菜单,选择【新建】|【文件夹】命令,即可生成新的文件夹,此时文件(文件夹)的名字处呈现蓝色可编辑状态,编辑名称为题目指定的名称PDMA。

4. 将考生文件夹下HAl\XIE文件夹中的文件BOMP.IDE复制到考生文件夹下YING文件夹中。

答案:复制文件①打开考生文件夹下HAl\XIE文件夹,选中BOMP.IDE文件;②选择【编辑】】【复制】命令,或按快捷键Ctrl+c;③打开考生文件夹下YING文件夹;④选择【编辑】|【粘贴】命令,或按快捷键Ctrl+v。

2015年408真题及答案

2015年408真题及答案

2015年408真题及答案2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40 小题,每小题2 分,共80 分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.已知程序如下:程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是。

A.main()→S(1)→S(0) B.S(0)→S(1)→main()B.main()→S(0)→S(1) D.S(1)→S(0)→main()2.先序序列为a,b,c,d 的不同二叉树的个数是。

A.13 B.14 C.15 D.163.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是。

A.24,10,5 和24,10,7 B.24,10,5 和24,12,7C.24,10,10 和24,14,11 D.24,10,5 和24,14,64.现有一棵无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是。

A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。

若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是。

A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4 开始)第2次选中的边是。

A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是。

int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}A.500,200,450,180 B.500,450,200,180·2·C .180,500,200,450D .180,200,500,4508.已知字符串 S 为“abaabaabacacaabaabcc”,模式串 t 为“abaabc”。

2015 计算机专业基础综合真题及答案解析

2015 计算机专业基础综合真题及答案解析
,假定在存储器总线上出现的主存 地址(十进制)序列 为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能 发生发生缓存冲突的地址对是() A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004 19.下列有关总线定时的叙述中,错误的是() A.异步通信方式中,全互锁协议最慢 B.异步通信方式中,非互锁协议的可靠性最差 C.同步通信方式中,同步时钟信号可由多设备提供 D.半同步通信方式中,握手信号的采样由同步时钟控制 20.若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包 含1000个扇区,则访问一个扇区的平均存取时间大约是( ) A.8.1ms B.12.2ms C.16.3ms D.20.5ms 21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接 口中的I/O端口之间交换的信息不可能是( ) A.打印字符 B.主存地址 C.设备状态 D.控制命令 22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三 类。下列有关内部异常的叙述中,错误的( ) A.内部异常的产生与当前执行指令相关 B.内部异常的检测由CPU内部逻辑实现 C.内部异常的响应发生在指令执行过程中 D.内部异常处理的返回到发生异常的指令继续执行 23.处理外部中断时,应该由操作系统保存的是( ) A.程序计数器(PC)的内容 B.通用寄存器的内容 C.块表(TLB)的内容 D.Cache中的内容 24.假定下列指令已装入指令寄存器。则执行时不可能导致CPU从 用户态变为内核态(系统态)的是( )
需重建堆,在此过程中,关键字之间的比较数是 A.1 B.2 C.3 D.4 11.希尔排序的组内排序采用的是() A.直接插入排序 B.折半插入排序 C.快速排序 D.归并 排序 12.计算机硬件能够直接执行的是() Ⅰ.机器语言程序 Ⅱ.汇编语言程序 Ⅲ.硬件描述语言程序 A.仅Ⅰ B.仅Ⅰ Ⅱ C.仅Ⅰ Ⅲ D.ⅠⅡ Ⅲ 13.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整 数是() A.-126 B.-125 C.-32 D.-3 14.下列有关浮点数加减运算的叙述中,正确的是() Ⅰ. 对阶操作不会引起阶码上溢或下溢 Ⅱ. 右规和尾数舍入都可能引起阶码上溢 Ⅲ. 左规时可能引起阶码下溢 Ⅳ. 尾数溢出时结果不一定溢出 A.仅Ⅱ Ⅲ B.仅ⅠⅡⅣ C.仅ⅠⅢ Ⅳ D.ⅠⅡ Ⅲ Ⅳ 15.假定主存地址为32位,按字节编址,主存和Cache之间采用直接 映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方 式,则能存放4K字数据的Cache的总容量的位数至少是() A.146k B.147K C.148K D.158K 16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中 xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存 储管理方式,并配有相应的TLB,且Cache使用直写(Write Through) 方式,则完成该指令功能需要访问主存的次数至少是() A.0 B.1 C.2 D.3 17.下列存储器中,在工作期间需要周期性刷新的是() A.SRAM B.SDRAM C.ROM D.FLASH

2015年《全国计算机二级C语言》考试真题

2015年《全国计算机二级C语言》考试真题

2015年《全国计算机二级C语言》考试真题1、对于一个正常运行的C程序,以下叙述中确的是A)程序的执行总是从main 涵数开始B)程序的执行总是从程序的笫一个函数开始,在程序的最后一个函数中结束C)程序的执行总是从main函数幵始,在程序的最后一个函数中结束D)程序的执行总是从程序的笫一个函数开始,在main函数结束3、若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是A)x+1=yB) x=x+10=x+yC)double (x)/10D)++x,y=x--4、以下选项中能表示合法常量的是A)’\’B)1,200C)1.5E2.0D)”\007”5、以下定义语句中正确的是A) double a=0.0;b=1.1;B) float a=1,*b=&a,*c=&b;C) int a=b=0;D) char A=65+1,b=’b’7、若变量已正确定义为int型,要通过语句scanf(“%d,%d,%d”,&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)A) □□□1,2,3<回车>B)1,2,3<回车>C)1, □□□2, □□□3<回车>D)1 □2 □3<回车>8、当变量c的值不为2、4、6时,值也为“真”的表达式是()A (c>=2&&c<=6)&&(c%2!=1)B) (c>=2&&c<=6)&&!(c%2) )C) (c==2)‖(c==4)‖(c==6)D) (c>=2&&c<=6)‖(c!=3)‖(c!=5)9、以下选项中,值为1的表达式是A) ‘\0’-‘0’B)’1’-0C)1-‘0’D)1-‘\0’30、以下选项中,不合法的C语言用户标识符是A a——bB AaBcC _1D a_b31. 以下选项中关于C语言常量的叙述错误的是A经常被使用的变量可以定义成常量B 所谓常量,是指在程序运行过程中,其值不能被改变的量C常量可分为数值型常量和非数值型常量D常量分为整型常置、实型常量、字符常量和字符串常量34、以下叙述中正确的是A C语句必须在一行内写完B C语言程序中的注释必须与语句写在同一行C C程序中的每一行只能写一条语句D 简单C语句必须以分号结束37、以下选项中不能作为C语言合法常量的是A ’cd’B’\011’ C 0.le+6 D "\a"58、以下选项中不能用作C程序合法常量的是A."\x7D"B.1,234C.123D.'\123'60、C语言源程序名的后缀是A) . cpB) .objC) .exeD) .C61、阅读以下程序#include <stdio .h>main (){ int case ;float printF;printf ("请输入2个数:");scanf ( "%d %f",&case, &printF );printf("%d %f\n",case,printF );}该程序在编译时产生错误,其出错原因是A.定义语句出错,case是关键字,不能用作用户自定义标识符B.定义语句无错,printf不能输出case的值C.定义语句无错,scanf不能作为输入函数使用D.定义语句出错,printF不能用作用户自定义标识符62.若有定义语句:int x=12,y=8, z;在其后执行语句z= 0.9+x/y;则z的值为A.2.4B.1C.2D.1.963. 表达式a+=a-= a=9的值是A.-9B.0C.9D.1868. 以下选项中非法的c语言字符常量是A.'\b'B.'\xaa'C.'\007'D.'aa'72. 以下叙述中正确的是A.英文大写字母X和荚文小写字母x都可以作为二进制数字的开头字符B.八进制数的开头要使用英文字母o,否则不能与十进制区分开C. 在C程序中的八进制和十六进制,可以是浮点数D.整型变量可以分为int型、short型、long型和unsigned型四种79. 以下选项中,当x为大于1奇数时,值为0的表达式是A.x%2==0B.x%2==lC.x%2!=0D.x/2101. 以下选项中不能作为c语言合法常量的是A.'cd'B.'\011'C.0.le+6D."\a"104. 以下选项中不能用作C程序合法常量的是A"\x7D"B.1,234C.123D.'\123'134. 若有定义语句:char a='\82 ';则变量aA.包含3个字符B.说明不合法C.包含1个字符D.包含2个字符135. 有以下程序#include <stdio.h>main (){char cl='A',c2='Y';printf ("%d,%d\n", cl,c2 );}程序的输4结果是A.输出格式不合法,输出出错信息B.65.89C.A,YD.65.90154. 以下选项中,能用作数据常量的是A.115LB.0118C.0115D.1.5el.5155. 设变量已正确定义并赋值,以下正确的表达式是A.x=y*5=x+zB.int(15.8%5)C.x-25%5.0D.x=y+z+5,++y185. 有以下程序#include <stdio.h>main(){ char a='H';a = ( a>='A' && a<= 'Z' ) ? (a+32) : a;printf("%c\n",a );}程序运行后的输出结果是A) AB) aC) hD) H194. 以下叙述中正确的是A)程序可以包含多个主函数,但总是从第一个主函数处开始执行B)书写源程序时,必须注意缩进格式,否则程序会有编译错误C)程序的主函数名除main外,也可以使用Mainl或_mainD)在C程序中,模块化主要是通过函数来实现的199. 以下叙述中正确的是A)字符变量在定义时不能赋初值B)同一英文字母的大写和小写形式代表的是同一个字符常量C)转义字符用@符号开头D)字符常量可以参与任何整数运算200. 以下叙述中正确的是A)"a"表示一个字符常量B)"\"是非法的C)'\0'表示字符0D)表达式:'a'>'b'的结果是"假"202. 以下叙述中正确的是A)由&&构成的逻辑表达式与由||构成的逻辑表达式都有"短路"现象B)C语言的关系表达式:0<x<10完全等价于:(0<x)&& (x<10)C)逻辑"或"(即运算符||)的运算级别比算术运算要高D)逻辑"非〃〈即运算符!)的运算级别是最低的219. c源程序中不能表示的数制是A) 八进制B)十六进制C)十进制D) 二进制221. 以下四个程序中,完全正确的是A) # include<stdio .h>main (){/* programming */printf("programming!\n"); }B)include<stdio. h>main (){/* programming */printf("programming!\n"); }C) #include <stdio.h>main ();{/* programming /*/printf("programming!\n"}; }D) # include<stdio .h>main (){/*/* programming */*/printf("programming!\n"); }222. 若有定义语句:int x=10;则表达式x-=x+x的值为A) 10B) -10C) -20D) 0224. 己知大写字母A的ASCII码是65’小写字母a的ASCII码是97。

2015计算机统考408真题

2015计算机统考408真题

2015年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。

下列每题给出的四个选项中。

只有一个选项符合题目要求。

1.已知程序如下:int S(int n){ return(n<=0)?0:s(n-1)+n;}void main(){ cout<<S(1);}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是A.main( )→S(1)→S(0) B.S(0)→S(1)→main( )C.main( )→S(0)→S(1) D.S(1)→S(0)→main( )2.先序序列为a,b,c,d的不同二叉树的个数是A.13 B.14 C.15 D.163.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和24,10,7 B.24,10,5和24,12,7C.24,10,10和24,14,11 D.24,10,5和24,14,64.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是A.根结点的度一定为2 B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定无左子树5.设有向图G=(V,E),顶点集V={v0,v1,v2,v3},边集E:{<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。

若从顶点v0。

开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3C.4 D.56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是A.(v1,v3) B.(v1,v4)C.(v2,v3) D.(v3,v4)7.下列选项中,不.能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,450R.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。

2015年四川省统招专升本计算机真题

2015年四川省统招专升本计算机真题

一、选择题(30分)1).在微机的配置中常看到“P42.4G”字样,其中数字“2.4G”表示( )。

A.处理器的时钟频率是2.4GHzB.处理器的运算速度是2.4C.处理器是Pentium4第2.4D.处理器与内存间的数据交换速率正确答案:A答案解析:在微机的配置中看到“P42.4G”字样,其中“2.4G”表示处理器的时钟频率是2.4GHz。

2).下列编码中,属于正确国际码的是A.SEF6HB.FB67HC.8E8FHD.C97DH正确答案:C答案解析:国际码的范围是2121H~7E7EH。

3).根据汉字国标GB 2312-80的规定,一个汉字的内码码长为A.8bitsB.12bitsC.16bitsD.24bits正确答案:C答案解析:一个汉字的机内码一般用两个字节即16个二进制位来表示。

4).构成CPU的主要部件是( )。

A.内存和控制器B.内存、控制器和运算器C.高速缓存和运算器D.控制器和运算器正确答案:D答案解析:中央处理器(CPU)主要包括运算器和控制器两大部件。

它是计算机的核心部件。

CPU是一体积不大而元件的集成度非常高、功能强大的芯片。

计算机的所有操作都受CPU 控制,所以它的品质直接影响着整个计算机系统的性能。

5).一条计算机指令中规定其执行功能的部分称为( )。

A.源地址码B.操作码C.目标地址码D.数据码正确答案:B答案解析:一条指令包括操作码和操作数地址两个部分。

操作码指定计算机执行什么类型的操作;操作数地址指明操作数所在的地址和运算结果存放6). 486微机的字长是A.8位B.16位C.32位D.64位正确答案:C答案解析:Inte1486和PentiumII机均属于32位机。

7).CPU的主要组成:运算器和A.控制器B.存储器C.寄存器D.编辑器正确答案:A答案解析:CPU即中央处理器,主要包括运算器(ALU)和控制器(CU)两大部件。

8).假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。

2015年“专转本”计算机应用基础统一考试试题(含答案)

2015年“专转本”计算机应用基础统一考试试题(含答案)

2015年“专转本”计算机应用基础统一考试试题(考试时间90分钟,满分100分)一、单项选择题1.基于冯·诺依曼提出的存储程序控制原理的计算机系统,其硬件基本结构包括:、控制器、存储器、输入设备和输出设备。

A. 显示器B. 运算器C. 磁盘驱动器D. 键盘2.在下列字符中,其ASCⅡ码值最大的一个是。

A. 5B. 6C. XD. Y3.能将高级语言源程序转换成目标程序。

A.解释程序B. 编辑程序C. 编译程序D. 调试程序4. 用浮点数表示任意一个数据时,可通过改变浮点数的部分的大小,能使小数位置产生移动。

A. 基数B. 阶码C. 尾数D. 有效数字5. 二进制数01011010扩大成2倍是。

A. 10110100B. 10101100C. 10011100D. 100110106. 微型计算机系统的CPU、存储器和外部设备之间采用总线连接。

总线通常由三部分组成。

A. 地址总线、数据总线和系统总线B. 系统总线、数据总线和控制总线C. 地址总线、数据总线和控制总线D. 地址总线、系统总线和控制总线7. 在下列一组数中,其最大的一个数是。

A. (10101000)BB. (A9)HC. (78)OD. (75)D8. 3.5英寸的软盘的总容量为。

A. 80磁道ⅹ9扇区ⅹ1024字节/扇区ⅹ2B. 40磁道ⅹ18扇区ⅹ1024字节/扇区ⅹ2C. 40磁道ⅹ18扇区ⅹ512字节/扇区ⅹ2D. 80磁道ⅹ18扇区ⅹ512字节/扇区ⅹ29. 用8位补码表示整数—126的机器码,算术右移一位后的结果是。

A. 10000001B. 01000001C. 11000001D. 1100001010. 计算机系统配置高速缓冲存储器(Cache)是为了解决。

A. 内存与辅助存储器之间速度不匹配问题B. CPU与辅助存储器之间速度不匹配问题C. CPU与内存储器之间速度不匹配问题D. 主机与外设之间速度不匹配问题11. 在Windows操作系统下创建的某文件,其长文件名为“ABCD20050521.doc”,则在DOS 环境下,该文件的文件名为。

2015年408真题及答案

2015年408真题及答案

2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40 小题,每小题2 分,共80 分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.已知程序如下:程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是。

A.main()→S(1)→S(0) B.S(0)→S(1)→main()B.main()→S(0)→S(1) D.S(1)→S(0)→main()2.先序序列为a,b,c,d的不同二叉树的个数是。

A.13 B.14 C.15 D.163.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是。

A.24,10,5 和24,10,7 B.24,10,5 和24,12,7C.24,10,10 和24,14,11 D.24,10,5 和24,14,64.现有一棵无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是。

A.根结点的度一定为2 B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。

若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是。

A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2 次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是。

A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是。

A.500,200,450,180 B.500,450,200,180int S(int n){ return(n<=0)?0:s(n-1)+n;}voidmain(){ cout<<S(1);}C.180,500,200,450 D.180,200,500,4508.已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。

2015年12月全国计算机等级考试二级MS+office高级应用考试真题

2015年12月全国计算机等级考试二级MS+office高级应用考试真题

2015年12月全国计算机等级考试二级MS office高级应用考试真题(总分:120.00,做题时间:120分钟)一、字处理题(总题数:1,分数:120.00)【背景素材】晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。

按照如下要求帮助晓雨完成数据处理工作。

(分数:120)(1).在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”,后续操作均基于此文件,否则不得分。

(分数:10)__________________________________________________________________________________________ 正确答案:(双击考生文件夹下的文档“Excel素材.xlsx”用Excel2010打开它。

在Excel窗口单击“文件”菜单的“另存为”命令,在弹出的“另存为”的对话框输入文件名“Excel.xlsx”(其中.xlsx可省略),文件类型选择“Excel工作簿(.xlsx)”,单击“保存”按钮以新的文件名保存保存文件。

Excel窗口自动关闭了“Excel 素材.xlsx”,并自动切换为对“Excel.xlsxi”的编辑状态,使后续操作均基于此文件。

)解析:(2).在“成绩单”工作中,设置工作表标签颜色为标准红色;对数据区域套用“表样式浅色16”表格格式,取消镶边行后将其转换为区域。

(分数:10)__________________________________________________________________________________________ 正确答案:((1)右击“成绩单”工作表标签,从快捷菜单中选择“工作表标签颜色”中的“标准色”的“红色”。

(2)选中数据区的任意一个单元格,单击“开始”选项卡“样式”工具组的“套用表格格式”,从下列表中选择“表样式浅色16”。

2015计算机等级考试二级真题及答案

2015计算机等级考试二级真题及答案

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。

其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。

A、公司号,员工号B、员工号,工资C、员工号D、公司号,员工号,工资【评析】本题考查知识点是关键字。

能唯一标识实体的属性集称为码(关键字)。

码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。

本题答案:A。

3、下列叙述中正确的是______。

A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。

在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。

本题答案:D。

4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

A、相同,元素的存储顺序与逻辑顺序一致B、相同,但其元素的存储顺序可以与逻辑顺序不一致C、不同,但元素的存储顺序与逻辑顺序一致D、不同,且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。

线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

本题答案:A。

5、设循环队列为Q(1: m),其初始状态为front=rear=m。

经过一系列入队与退队运算后,front=30,rear=10。

现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。

计算机二级考试VISUALFOXPRO五2015年_真题(含答案与解析)-交互

计算机二级考试VISUALFOXPRO五2015年_真题(含答案与解析)-交互

计算机二级考试VISUAL FOXPRO五2015年(总分40, 做题时间90分钟)单选1.下列叙述中,不属于测试的特征的是()。

SSS_SINGLE_SELA 测试的挑剔性B 完全测试的不可能性C 测试的可靠性D 测试的经济性该问题分值: 1答案:C【解析】软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定。

软件测试有3个重要特征:测试的挑剔性、完全测试的不可能性及测试的经济性。

2.下列特征中,()属于面向对象方法的主要特征。

SSS_SINGLE_SELA 灵活性B 单一性C 封装性D 模块化该问题分值: 1答案:C【解析】模块化是结构化程序设计的特点。

面向对象设计方法使用现实世界的概念抽象地思考问题从而自然地解决问题。

它的特点包括:分类性、多态性、封装性、模块独立性、继承和多态性等。

3.下列常量中格式正确的是()。

SSS_SINGLE_SELA $1.23E4B ”计算机”等级考试”C .False.D {^2003/01/13}该问题分值: 1答案:D【解析】货币型常置用来表示货币值,它没有科学记数方法,书写时要在数值前加一个“$”。

字符常量也称为字符串,其表示方法是用半角单引号、双引号或方括号把字符串起来(注意符号的匹配),如果某种定界符本身也是字符串内容,则器要用另一种定界符为该字符串定界。

逻辑型数据只有真和假两个值。

逻辑真的常量表示形式有:〞.t.″〞.T.″〞.y.″和〞.Y.″,逻辑假的常量表示形式有:〞.‘f.″〞.F.″〞.n.″和〞.N.″。

4.下列描述中正确的是()。

SSS_SINGLE_SELA 算法的效率只与问题的规模有关,而与数据的存储结构无关B 算法的时间复杂度是指执行算法所需要的计算工作量C 数据的逻辑结构与存储结构是一一对应的D 算法的时间复杂度与空间复杂度一定相关该问题分值: 1答案:B【解析】算法的时间复杂度是指执行算法所需要的计算工作量,以算法所执行的基本运算的次数来度量;算法的空间复杂度一般是指执行算法所需要的内存空间。

2015年山东专升本计算机真题与答案解析

2015年山东专升本计算机真题与答案解析

8.计算机软件通常分为()两大类。

2015年山东省普通高等教育专升本统一考试计算机试卷试卷说明:1、本卷为公共课计算机试卷,供非计算机专业考生使用。

请在拿到试卷后,检 ... ...... 查试卷和答题卡类型。

2、本卷满分为100分,你将有120分钟的时间完成下面的试题。

3、本卷设有答题卡,请注意将你的答案转移到答题卡上,在试卷上作答视为无. 效。

.一、单项选择题(本大题共50小题,每小题1分,共50分;每小题只有一项 是正确的。

)1.简单地讲,信息技术是指人们获取、存储、传递、处理、开发和利用() 的相关技术。

A .多媒体数据B .科学知识C .网络资源D .信息资源2.字长是指计算机一次所能处理的(),是衡量计算性能的一个重要指标。

A .字符个数B .十进制位长度C .二进制位长度D .小数位数D .流水码3.国标码GB2312一80是国家制定的汉字()标准。

A .交换码B .机内码C .字形码4.计算机输出汉字的清晰程度与()有关。

A .不同的字体 B .汉字的笔画 D .汉字的大小C .汉字点阵的规模5.冯.诺依曼提出的计算机工作原理的主要内容是()和“程序控制”。

A .顺序存储B .存储程序C .集中存储D .运算存储6.机器语言中的每个语句(称为指令)都是()形式的指令代码。

A .二进制B .八进制C .十进制D .十六进制7.计算机是通过执行()所规定的各种指令来处理各种数据的。

A .程序B .数据C.CPU D .运算器17.在windows/XP的系统工具中,磁盘碎片整理程序的功能是()。

A.高级语言和机器语言C.可执行和不可执行B.硬盘文件和光盘文件D.系统软件和应用软件9.将高级语言翻译成机器语言的方式有()两种。

A.图像处理和翻译C.解释和编译B.文字处理和图形处理D.语音处理和文字编辑10.算法可以看作是由()组成的用来解决问题的具体过程。

实质上反映的是解决问题的思路。

江苏2015专转本计算机真题 (含答案)

江苏2015专转本计算机真题 (含答案)

2015年“专转本”计算机应用基础统一考试试题(考试时间90分钟,满分100分)一、判断题(本大题共20小题,每小题1分,共20分。

下列各小题表述正确的在答题卡上将A涂黑,错误的将B涂黑)1.现代计算机采用的是冯·诺依曼提出的“存储程序控制”思想,科学家们正在研究的生物计算机采用非冯·诺依曼结构。

2.通信系统的基本任务是传递信息,至少需由信源、信宿和信息三个要素组成。

3.CPU、内存储、总线等构成了计算机的“主机”,外存储器、输入/输出设备通常称为计算机的“外设”。

4.若某处理器具有64GB的寻址能力,则该处理器的地址线有64根。

5.高速缓存(cache)可以看作是主存的延伸,与主存统一编址,接受CPU的访问,其存取速度远高于主存。

6.高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备,可用来替代笔记本电脑中的传统硬盘。

7.因特网上提供的免费软件均是自由软件。

8.易理解性是衡量算法是否易调、易测和易维护的重要标准。

9.从系统功能的角度看,计算机网络主要由资源子网和通信子网两部分组成。

其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。

10.常见的数据交换方式有电路交换、报文交换及分组交换等,因特网采用的交换方式是电路交换方式。

11.网卡的MAC地址是标识主机的硬件地址,由48位二进制组成,通常用16进制数表示。

12.UCS/Unicode编码是我国制定的汉字编码标准。

13.在未缩放的情况下,若屏幕(或窗口)只显示了某图像的一部分,说明该图像的分辨率超过了显示器的分辨率。

14.用数码相机拍摄得到的图像是位图图像,用扫描仪扫描得到的图像是矢量图形。

15.在数据库系统中,关系模式:学生(学号,姓名,性别)通常是相对稳定的,而其对应的关系是可以动态变化的。

16.SQL查询语句形式为“Select A from R where F”,其中F对应于基本表或视图。

2015年四川大学考研计算机专业(基础综合)真题试卷答案

2015年四川大学考研计算机专业(基础综合)真题试卷答案

一、单项选择题1-40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项是最符合题目要求的。

1 【正确答案】 A2 【正确答案】 B3 【正确答案】 D4 【正确答案】 D5 【正确答案】 D6 【正确答案】 C7 【正确答案】 A8 【正确答案】 C9 【正确答案】 C10 【正确答案】 C11 【正确答案】 A12 【正确答案】 A13 【正确答案】 B14 【正确答案】 D15 【正确答案】 C16 【正确答案】 B17 【正确答案】 B18 【正确答案】 D19 【正确答案】 C20 【正确答案】 B21 【正确答案】 B22 【正确答案】 D23 【正确答案】 B24 【正确答案】 C25 【正确答案】 D26 【正确答案】 B27 【正确答案】 A28 【正确答案】 A29 【正确答案】 B30 【正确答案】 C31 【正确答案】 C32 【正确答案】 C33 【正确答案】 D34 【正确答案】 A35 【正确答案】 B36 【正确答案】 B37 【正确答案】 A38 【正确答案】 C39 【正确答案】 A40 【正确答案】 C二、综合应用题41-47小题,共70分。

41 【正确答案】算法的基本设计思想算法的核心思想是用空间换时间。

使用辅助数组记录链表中已出现的数值,从而只需对链表进行一趟扫描。

因为|data|≤n,故辅助数组q的大小为n+1,各元素的初值均为0。

依次扫描链表中的各结点,同时检查q[|data|]的值,如果为0,则保留该结点,并令q[|data|]=1;否则,将该结点从链表中删除。

42 【正确答案】使用C语言描述的单链表结点的数据类型定义typedef struct node{int data;struct node*link;}NODE;Typedef NODE *PNODE。

43 【正确答案】算法实现void func (PNODE h,int n){PNODE p=h,r,int *q,m;q=(int *)malloc(sizeof(int)*(n十1));//申请n+1个位置的辅助空间for(int i=0,i<n+1,i++)//数组元素初值置0*(q+i)=0;while(p->link!=NULL){m=p->link->data>0?p->link->data:-p->link->data;if(*(q+m)==0)//判断该结点的data是否己出现过{*(q+m)=1,//首次出现p=p->link;//保留}else//重复出现{r=p->link;//删除P->link=r->finkfree(r);}44 【正确答案】算法的时间复杂度为O(m),空间复杂度为O(n)。

计算机等级考试(国家)-二级c新增无纸化真题2015年(1)

计算机等级考试(国家)-二级c新增无纸化真题2015年(1)

二级C++新增无纸化真题2015年(1)一、选择题1、下列叙述中正确的是______。

A.算法的空间复杂度与算法所处理的数据存储空间有关B.算法的空间复杂度是指算法程序控制结构的复杂程度C.算法的空间复杂度是指算法程序中指令的条数D.压缩数据存储空间不会降低算法的空间复杂度2、下列各组排序法中,最坏情况下比较次数相同的是______。

A.希尔排序与堆排序 B.简单插入排序与希尔排序C.简单选择排序与堆排序 D.冒泡排序与快速排序3、设栈的存储空间为S(1:50),初始状态为top=51。

现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为______。

A.31 B.30 C.21 D.204、某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为______。

A.149 B.150C.151 D.不存在这样的二叉树5、下面属于“类-对象”主要特征的是______。

A.对象一致性 B.对象无关性 C.类的多态性 D.类的依赖性6、下面不属于需求分析阶段工作的是______。

A.需求获取 B.可行性研究C.需求分析 D.撰写软件需求规格说明书7、软件生命周期是指______。

A.软件的需求分析、设计与实现B.软件的开发与管理C.软件的实现和维护D.软件产品从提出、实现、使用维护到停止使用退役的过程8、在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是______。

A.内模式 B.用户模式 C.外模式 D.概念模式9、大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是______。

A.一对多 B.一对一 C.多对一 D.多对多10、有3A.交 B.投影 C.自然连接 D.并11、下列关于new和delete运算符的叙述中,错误的是______。

A.delete运算符用于释放用new分配的内存空间B.new运算符创建类对象时要调用构造函数C.使用new创建数组时可以为数组元素指定初值D.使用new和delete运算符可以动态建立或删除对象12、下列选项中,不属于C++关键字的是______。

计算机等级考试(国家)-一级计算机基础及msoffice真题2015年03月(5)

计算机等级考试(国家)-一级计算机基础及msoffice真题2015年03月(5)

一级计算机基础及MS Office真题2015年03月(5)一、选择题1、计算机字长是______。

A.处理器处理数据的宽度 B.存储一个字符的位数C.屏幕一行显示字符的个数 D.存储一个汉字的位数2、以下程序设计语言是低级语言的是______。

A.FORTRAN语言 B.JAVA语言C.Visual Basic语言 D.80X86汇编语言3、存储一个48×48点阵的汉字字形码需要的字节个数是______。

A.384 B.288 C.256 D.1444、移动硬盘与U盘相比,最大的优势是______。

A.容量大 B.速度快 C.安全性高 D.兼容性好5、以下关于编译程序的说法正确的是______。

A.编译程序直接生成可执行文件B.编译程序直接执行源程序C.编译程序完成高级语言程序到低级语言程序的等价翻译D.各种编译程序构造都比较复杂,所以执行效率高6、微机上广泛使用的Windows是______。

A.多任务操作系统 B.单任务操作系统C.实时操作系统 D.批处理操作系统7、面向对象的程序设计语言是______。

A.汇编语言 B.机器语言 C.高级程序语言 D.形式语言8、下列各软件中,不是系统软件的是______。

A.操作系统 B.语言处理系统C.指挥信息系统 D.数据库管理系统9、与高级语言相比,汇编语言编写的程序通常______。

A.执行效率更高 B.更短 C.可读性更好 D.移植性更好10、微型计算机的硬件系统中最核心的部件是______。

A.内存储器 B.输入/输出设备C.CPU D.硬盘11、下列说法错误的是______。

A.计算机可以直接执行机器语言编写的程序B.光盘是一种存储介质C.操作系统是应用软件D.计算机速度用MIPS表示12、以下名称是手机中的常用软件,属于系统软件的是______。

A.手机QQ B.Android C.Skype D.微信13、下列说法正确的是______。

2015年10月全国自考(计算机应用基础)真题试卷(题后含答案及解析)

2015年10月全国自考(计算机应用基础)真题试卷(题后含答案及解析)

2015年10月全国自考(计算机应用基础)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题单项选择题每小题1分。

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。

未涂、错涂或多涂均无分。

1.下列有关存储器的叙述中,正确的是( )A.内存储器不能与CPU直接交换数据B.计算机断电后,ROM中的信息将全部消失C.计算机断电后,优盘中的信息将全部消失D.外存储器不能与CPU直接交换数据正确答案:D2.计算机系统在打印汉字时,使用汉字的( )A.机内码B.字形码C.输入码D.国标码正确答案:B3.多媒体计算机使用的CD —ROM是( )A.只读光盘B.可读写光盘C.一次性可写光盘D.数字化视频光盘正确答案:A4.计算机存储信息的基本单位是( )A.ByteB.GBC.KBD.MB正确答案:A5.己知英文字符“d”的ASCII码值是100,英文字母“D”的ASCII码值是( )A.84B.68C.52D.32正确答案:B6.下列计算机外部设备中,使用“分辨率”作为性能指标的是( ) A.硬盘B.键盘C.打印机D.调制解调器正确答案:C7.下列不属于微型计算机操作系统的是( )A.WindowsB.LinuxC.UNIXD.WPS正确答案:D8.将十进制数254转换成二进制数是( )A.10101110B.10111110C.11111100D.11111110正确答案:D9.在下列三种存储介质中,读取数据由快到慢的排列顺序为( ) A.高速缓存、随机存储器、硬盘B.随机存储器、高速缓存、硬盘C.硬盘、高速缓存、随机存储器D.高速缓存、硬盘、随机存储器正确答案:A10.计算机显示器画面的清晰度取决于显示器的( )A.亮度B.色彩C.图形D.分辨率正确答案:D11.在Windows中,设置任务栏的正确方法是( )A.右键单击任务栏空白区,选择“属性”B.右键单击“回收站”图标,选择“属性”C.右键单击桌面空白区,选择“属性”D.右键单击“我的电脑”图标,选择“属性”正确答案:A12.在Windows的对话框中,有一组复选框选项,根据需要( )A.可以选一项或多项B.必须选多项C.仅能选一项D.必须全选正确答案:A13.在Windows中,要修改系统日期的显示格式,应选择控制面板( ) A.“电池”图标B.“区域设置”图标C.“显示”图标D.“系统”图标正确答案:B14.在Windows中,双击一个已经最大化的应用程序窗口标题栏,实现的操作是( )A.关闭窗口B.窗口最小化C.窗口还原D.窗口状态不变正确答案:C15.在Windows资源管理器中,若选择了C盘上的一个文件,并用鼠标左键将其拖拽到D盘中,其结果是将该文件从C盘( )A.移动到D盘B.复制到D盘C.删除D.剪切到剪贴板正确答案:B16.在Windows资源管理器中,双击C盘驱动器图标的作用是( ) A.显示C盘根目录下的文件和文件夹B.备份C盘根目录下的文件和文件夹C.格式化C盘D.查看C盘的属性正确答案:A17.在Windows中,利用应用程序窗口标题栏左边的控制菜单,不能完成的操作是( )A.复制窗口B.改变窗口的大小C.关闭窗口D.移动窗口正确答案:A18.若要将当前Word文档保存为TXT类型,应在“另存为”对话框的保存类型列表框中选择( )A.RTF格式B.纯文本C.Word文档D.文档模板正确答案:B19.在Word的编辑过程中,要将插入点快速移到文档结束位置,应按( )A.“shift+End”键B.“Alt +End”键C.“End”键D.“Ctrl+End”键正确答案:D20.在Word 2000环境中,为文档设置保护密码时,最多可以输入的字符数是( )A.8个B.11个C.15个D.18个正确答案:C21.在Word打印预览状态下,若要打印文档( )A.必须退出打印预览状态后才可打印B.只能在打印预览状态下打印C.在打印预览状态可以直接打印D.在打印预览状态下只能打印当前页正确答案:C22.一个Word文档有10个段落,在没有插入任何分节符的情况下,这个文档共有( )A.0节B.1节C.2节D.10节正确答案:B23.在Word 2000中,要设置插入点所在段落“分散对齐”,应选择“格式”工具栏中( )A.B.C.D.正确答案:C24.在Word 2000的编辑状态下,对图片不能进行图文混排的环绕方式是( )A.紧密型B.嵌入型C.四周型D.浮于文字上方正确答案:B25.在Word 2000文档中插入文本框时的视图方式是( )A.“页面”视图B.“普通”视图C.“大纲”视图D.“主控文档”视图正确答案:A26.下列有关Word替换操作的叙述中,不正确的是( )A.能替换文档中带格式的文本B.能替换文档中的段落标记C.能替换文档中的段落格式D.能替换文档中的页码格式正确答案:D27.在Excel中,真分数“1/5”的正确输入是( )A.1/5B.=1/5C.0.2D.01/5正确答案:D28.Excel单元格中存储的全部信息应包括( )A.数据、公式和批注B.公式、格式和批注C.数据、公式和格式D.内容、格式和批注正确答案:D29.Excel对数据进行排序操作时,必须在“排序”对话框中指定( ) A.第一关键字B.第二关键字C.第三关键字D.第四关键字正确答案:A30.在Excel中,选定单元格后,按Del键将删除( )A.当前单元格B.当前单元格的内容C.当前单元格内容及格式D.当前单元格的格式正确答案:B31.在PowerPoint 2000中,要在演示文稿的每张幻灯片上添加一个LOGO 图形,应进入( )A.“备注页”视图B.“幻灯片浏览”视图C.“幻灯片母版”视图D.“大纲”视图正确答案:C32.在PowerPoint 2000中,要在演示文稿的幻灯片中添加艺术字,应使用( )A.“格式”菜单B.“插入”菜单C.“编辑”菜单D.“工具”菜单正确答案:B33.TCP/IP协议组织信息传输的方式是一种四层的协议方式,文件传输FTP 属于TCP/IP协议的( )A.应用层B.传输层C.网络层D.网络接口层正确答案:A34.在电子邮件的构成中,声音与图像文件通常作为( )A.标题B.发件人C.附件D.正文正确答案:C填空题每小题2分。

2015年408真题及问题详解

2015年408真题及问题详解
常的叙述中,错误的是。A.内部异常的产生与当前执行指令相关B.内部异常的检测由CPU内部逻辑实现 C.内部异常的响应发生在指令执行过程中 D.内部异常处理后返回到发生异常的指令继续执行 23.处理外部中断时,应该由操作系统保存的是。
A.程序计数器(PC)的内容B.通用寄存器的内容
C.块表(TLB)中的内容D.Cache中的内容
D.当信号传播延迟趋近0时,信道利用率趋近100%37.下列关于交换机的叙述中,正确的是。A.以太网交换机本质上是一种多端口网桥 B.通过交换机互连的一组工作站构成一个冲突域 C.交换机每个端口所连网络构成一个独立的广播域D.以太网交换机可实现采用不同网络层协议的网络互联38.某路由器的路由表如下表所示:
A.8.1msB.12.2msC.16.3msD.20.5ms21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信
息不可能是。
A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异
24.假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是。
A.DIVR0,R1;(R0)/(R1)→R0
B.INTn;产生软中断
C.NOTR0;寄存器R0的内容取非
D.MOVR0,addr;把地址addr处的内存数据放入寄存器R0中
25.下列选项中,会导致进程从执行态变为就绪态的事件是A.执行P(wait)操作B.申请内存失败
A.根结点的度一定为2B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树 5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。若
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

注意事项:本试卷分为试题卷和答题卡两部分,试题卷共8页。

全卷满分100分,考试时间90分钟。

1.必须在答题卡上作答,作答在试题卷上无效。

2.作答前务必将自己的姓名和准考证号准确清晰地填写在试题及和答题卡上的指定位置。

3.考试结束时,须将试题卷和答题卡一并交回。

一、判断题(本大题共20小题,每小题1分,共20分。

下列各小题表述正确的在答题卡上将A涂黑,错误的将B涂黑)1. 现代计算机采用的是冯*诺依曼提出的“存储程序控制”思想,科学家们正在研究的生物计算机采用非冯*诺依曼结构。

2. 通信系统的基本任务是传递信息,至少需要信源,信宿和信息三个要素组成。

3. CPU、内存储器、总线等构成了计算机的“主机”,外存储器、输入/输出设备通常成为计算机的“外设”。

4. 若某处理器具有64GB的寻址能力,则该处理器的地址线有64根。

5. 高速缓存(cache)可以看作是主存的延伸,与主存统一编址,接受了CPU的访问,其存取速度远高于主存。

6. 固态硬盘(SSD)是一种基于半导体存储器芯片的外存储设备,可用来替代笔记本电脑中的传统硬盘。

7. 因特网上提供的免费软件将是自由软件。

8. 易理解性是衡量算法是否易调、易测和易维护的重要标准。

9. 从系统功能的角度看,计算机网络主要由资源子网和通信子网两部分组成。

其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。

10. 常见的数据交换方式有电器交换、报文交换及分组交换等,因特网采用的交换方式是电路交换方式。

11. 网卡的MAC地址是标识主机的硬件地址,由48位二进制组成,通常用16进制数表示。

12. UCS/Unicode编码是我国制定的汉字编码标准。

13. 在未缩放的情况下,若屏幕(或窗口)只显示了某图像的一部分,说明该图像的分辨率超过了显示器的分辨率。

14. 用数码相机拍摄得到的图像是位图图像,用扫描仪得到的图像是矢量图形。

15. 在数据库系统中,关系模式:学生(学号,姓名,性别)通常是相对稳定的,而其对应的关系是可以动态变化的。

16. SQL查询语句形式为“Select A from R where F”,其中F对应于基本表或视图。

17. 在Windows中,管理员用户名Administrator是无法修改的。

18.学号, 姓名A01, 张明A02, 李红A03, 王成题18图(b)在Word中,可以直接用操作命令将题18图(a)所示的表格转换为题18图(b)所示的非表格形式。

学号姓名A01 张明A02 李红A03 王成题18图(a)19. 在Excel中,采用“选择性粘贴”功能可以只复制单元格的值而不复制其中的公式。

20. 在Excel中,若同时选中sheetl和sheet2工作表,并在sheetl工作表的A1单元格中输45,则在sheet2工作表的A1单元格中也会自动输入45。

二、单项选择题(本大题共50小题,每小题1分,共50分。

在下列每小题中,选出一个正确答案,请在答题卡上将所选项的字母标识涂黑)21. 根据国际标准化组织(ISO)的定义,信息技术领域中“信息”与“数据”的关系是A.信息包含数据B.信息是数据的载体C.信息时指对人有用的数据D.信息仅指加工后的数值数据22. 微波是一种具有极高频率的电磁波,其在空气中的传播速度接近A.光速B.低音速C.声速D.超音速23. 十进制数213.75转换成十六进制数是A.5D.4BB.5D.CC.D5.4BD.D5.C24. 二进制加法运算10101110+00100101的结果是A.00100100B.10001011C.10101111 D.1101001125. 若某带符号整数的8位二进制补码为11110001,则该整数对应的十进制数是A.-113B.-15C.15D.24126. 下列关于计算机硬件与软件关系的叙述,错误的是A.硬件是软件的基础B.软件可以扩充硬件的功能C.软甲价值低于硬件价值D.一定条件下软件与硬件的功能可以相互转化27. 下列关于算法的叙述,正确的是A. 算法至少有一个输入和一个输出B. 算法可采用类似自然语言的“伪代码”或流程图来描述C. 算法必须具有不确定性、有穷性和能行性等基本性质D. 算法设计一般采用由细到粗、由具体到抽象的逐步求精方法28. 下列关于计算机软件的叙述,错误的是A. 我国的软件著作受《中华人民共和国著作权法》保护B. 拥有软件许可证的用户,可以复制销售该软件C. 未经软件著作权人同意,复制使用其软件的行为是侵权行为D. 用户购买某软件后,便拥有了该软件的使用权29. 下列关于指令系统的叙述,错误的是A. 指令系统是CPU所能执行的所有指令的集合B. 同一公司、同一系列CPU的指令系统向下兼容C. Intel与AMD公司设计的PC机CPU的指令系统基本一致D. 智能手机与PC机使用的CPU指令系统基本一致30. 决定CPU芯片内部数据传输与操作速度的最主要因素是A.cache容量B.指令系统C.主频D.运算器结构31. 根据存储器芯片的功能及物理特性,目前用作PC机主存储器的是A.DRAMB.EPROMC.Flash ROMD.SRAM32. 下列关于Core i5/i7 微处理器的叙述,正确的是A.芯片中有多级cache存储器B.芯片中未集成图形处理器C.实现了128处理功能D.它们是AMD公司的产品33. 下列关于平板电脑的叙述,错误的是A. 目前平板电脑的操作系统主要有IOS、Android和Windows等B. 大多数平板电脑采用ARM处理器C. 目前用户无法通过扩展槽更换或扩充平板电脑的内存D. 目前平板电脑CPU与PC机CPU的性能处于同一水平34. 计算机及相关设备上若出现如题34图所示的标识,则说明其接口类型是B 1.0B 1.1B2.0 B3.035. 下列关于PC机I/O总线的叙述,错误的是A. 总线上有三类信号:数据信号、地址信号和控制信号B. 可以由多个设备共享C. 用于连接PC机中的主存储器和cache存储器D. PCI-E是PC机I/O总线的一种标准36. 光盘上记录信息的光道是由里向外的螺旋线,磁盘上记录信息的磁道是A.同心圆B.椭圆C.等高线D.由里向外的螺旋线37. 下列关于液晶显示器的叙述,正确的是A.它与CRT显示器不同,不需要使用显示卡B.显示画面的亮度取决于液晶自身的亮度C.响应时间越长越好D.显示方式有反射型、透射型及反射透射结合型等38. 下列关于计算机程序的叙述,正确的是A. 机器语言程序的执行速度比高级语言程序慢B. 机器语言程序的可移植性比高级语言程序强C. 机器语言程序的可读性比高级语言程序差D. 汇编语言程序和机器语言程序均能被计算机直接执行39.瀑布模型是一种典型的软件开发模型,题39图的空白框中涉及的阶段是A.算法设计B.系统设计C.文档设计D.模型设计40.软件的可靠性包括正确性和A.重要性B.健壮性C.集成性D.可维护性41.用不同的计算机语言编写程序来求解同一计算机问题,必定相同是A.结构B.效率C.结果D.维护42.下列关于计算机病毒的叙述,正确的是A.可以通过电子邮件传播B.只破坏系统软件C.无法通过光盘传播D.不能自我复制43.下列关于操作系统的叙述,错误的是A.能为用户提供友善的人机界面B.能为用户提供一个容量比实际内存大得多的虚拟内存C.其设备管理功能主要负责计算机系统中所有外围设备的管理D.其存储管理功能主要负责存储器空间的支配和回收,文件的创建与删除44.应用软件按开发和供应方式分为通用和定制两类,下列属于定制软件的是A.PhotoshopB.WordC.户籍管理系统D.腾讯QQ45二进制“异类”逻辑运算的规则是:对应为相同为0、相异为1,若用密码0011对明文1001进行异或加密运算,则加密后的密文是A.0001B.0100 C 1010 D.110046.计算机通过以太网卡和双绞线连接到交换机时,采用的接口类型是A.AUIB.BNCC.RJ11 RJ4547.宽带接入技术中,“非对称数字用户线”的英文缩写是A.ADSLB.HDLCC.NAT DPPP48.若某主机的IP地主为192.168.1.2、子网掩码为255.255.255.0,则该主机所属网络的可分配IP地址数(包括该主机地址)是A.100B.200C.254 D25 549. IPv4和IPv6地址的二进制位数分别是A.16位和32位B.32位和48位C.32位和128位D.48位和128位50.TCP/IP协议中用于实现网络主机域名到IP地址映射的是A.DNS BHTTP C.RARP D.SM TP51.题51图中的万维网服务器指的是A.E-mail服务器B.FTP服务器C.Telnet服务器D. WWW 服务器52.题52图中,Modem指的是A.路由器B.交换机C.集线器D.调制解调器53.题53图所示的传输介质是A.屏蔽双绞线B.非屏蔽双绞线C.同轴电缆D.光纤54下列关于丰富格式文本的叙述,错误的是A. Word、WPS文档都是丰富格式文本B. HTML、PDF文档采用统一的格式控制符C. 丰富格式文本通常用可以插入图片、表格和超链接D. 丰富格式文本可以进行排版并保留排版信息55.像素深度为4的灰度图像可呈现的不同亮度的数目是A.4B.16C.256.D.409656在Windows环境下,西文采用标准ASC11码,汉字采用GBK编码,若有一段文本的内码为”5A47 C2 FD 6D B3 C7 63 D6 Do”,这表示该短文本中含有A.2个西文字符4个汉字B.4个西文字符3个汉字C.6个西文字符2个汉字D.8个西文字符1个汉字57.下列关于JPEG标准的叙述,错误的是A.JPEG是一个动态图像数据压缩编码的国际标准B.JPEG的算法复杂度适中,可用软件或硬件实现C.JPEG图像的压缩比可以设置D.JPEG标准广泛应用于数码相机中58.若一台配有4GB Flash存储卡的数码相机可将拍摄的照片压缩4倍后存储,则该相机最多可以存储65536色、1024×1024的彩色相片的张数大约是A.1000B.2000C. 4000D.800059下列关于波形声音获取和播放设备的叙述,错误的是A. 麦克风的作用是把模拟的声音信号转换为数字信号B. 声卡中有专用的数字信号处理器(DSP)C. 声卡可以完成数字声音的编码和解码D. 数字音箱可直接接受数字声音信号,完成声音重建60.若采用22.05kHz的取样频率、8位量化位数数字化某段声音,则采用30秒、双声道该段声音所需的存储空间大约是A.0.6MBB.1.3MBC.2.6MBD.10.1MB61数据库系统包括A. 文件、数据库管理员、数据库应用程序和用户B. 文件、数据库管理员、数据库管理系统、数据库应用程序和用户C. 数据库、数据库管理系统、数据库接口程序和用户D. 数据库、数据库管理系统、数据库管理员、数据库应用程序和用户62.在数据库的三级体系结构中,描述全体数据的逻辑结构和特征的是A.结构模式B.外模式C.模式D.内模式63.下列关于关系数据库中关系规范化的叙述,错误的是A.每个属性对应一个值域,不同属性不能有相同的值域B.所有的属性都应该是原子数据,不可再分C.不允许出现相同的元组D.元组的次序可以交换64.在关系数据模型中,若属性A是关系R的主键,则A不能接受空值或重值,这里涉及的完整性规则是A.实体完整性 B引用完整性 C 属性完整性 D 用户自定义完整性65.在Windows中设置用户密码时,下列密码强度最高的是A.837723B.密码12C.QWERTYD.Z$Ma3466在Word中输入英文时,若单词下方自动出现红色波浪线,则表示该单词A.可能存在拼写错误B.可能存在语法错误C.将加粗打印D.将和波浪线同时打印67在Word中,如果要为相邻两页设置不同的页面方向(横向或纵向),须在它们之间出入A.分栏符B.分节符C.分页符D.换行符68对题68图所示的Excel表按性别(主要关键字)、基本工资(次要关键字)、岗位工资(第三关键字)进行升序排序、则排序后的结果是69在题69图所示的Excel工作表中、拖动D3单元格右下角的填充柄向下填充至D4单元格、则D4单元格的内容是A.0B.18C.74D.#VALUE!70.在PowerPoint的幻灯片浏览视图中,无法完成的操作是A.以缩略图形式显示幻灯片B.编辑幻灯片C.添加、删除幻灯片D.改变幻灯片的前后位置三.多选题(本大题共10小题,每小题1分,共10分。

相关文档
最新文档