2014年计算机统考真题及解析
2014年9月计算机一级《MS Office应用》真题及答案
2014年9月计算机一级《MS Office应用》真题及答案一、选择题1下列不属于第二代计算机特点的一项是________。
A.采用电子管作为逻辑元件B.运算速度为每秒几万至几十万条指令C.内存主要采用磁芯D.外存储器主要采用磁盘和磁带参考答案:A参考解析:第二代计算机采用晶体管作为主要逻辑元件。
2下列有关计算机的新技术的说法中,错误的是_______。
A.嵌入式技术是将计算机作为一个信息处理部件,嵌入到应用系统中的一种技术,也就是说,它将软件固化集成到硬件系统中,将硬件系统与软件系统一体化B.网络计算利用互联网把分散在不同地理位置的电脑组织成一个“虚拟的超级计算机”C.网络计算技术能够提供资源共享,实现应用程序的互连互通,网络计算与计算机网络是一回事D.中间件是介于应用软件和操作系统之间的系统软件参考答案:C参考解析:网络计算技术能够提供资源共享,实现应用程序的互联互通,但是,网络与计算机网络不同,计算机网络实现的是一种硬件的连通,而网络能实现应用层面的连通。
3计算机辅助设计的简称是_______。
A.CATB.CAMC.CAID.CAD参考答案:D参考解析:计算机辅助制造简称CAM;计算机辅助教学简称CAl;计算机辅助设计简称CAD;计算机辅助检测简称CAE。
4下列有关信息和数据的说法中,错误的是_______。
A.数据是信息的载体B.数值、文字、语言、图形、图像等都是不同形式的数据C.数据处理之后产生的结果为信息,信息有意义,数据没有D.数据具有针对性、时效性参考答案:D参考解析:数据包括数值、文字、语言、图形、图像等不同形式。
数据是信息的载体。
数据经过处理之后便成为了信息,信息具有针对性、时效性。
所以信息有意义,而数据没有。
5十进制数l00转换成二进制数是_______。
A.01100100B.01100101C.01100110D.01101000参考答案:A参考解析:十进制数转换成二进制数,采用“除二取余”法,直到商为0,每次得到的余数,从最后一位余数读起就是二进制数表示的数,十进制数100转换成二进制数为01100100。
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题::第1~40小题小题,,每小题2分,共80分。
下列每题给出的四个选项中下列每题给出的四个选项中,,只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点涉及考点::考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点::中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点::森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。
第五,将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点::字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点::哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树,则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点::B 树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A 、2B 、3C 、4D 、5涉及考点涉及考点::希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点::快速排序法12、程序P 在装置M 执行时间为20秒,编译优化后,P 执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点::cpu 计算时间的计算方法。
2014年全国计算机一级考试选择题试题与详细答案
全国计算机一级考试选择题试题与详细答案(一)(1)我国第一台电子计算机诞生于哪一年?A)1948年 B)1958年 C)1966年D)1968年【答案】:B【解析】:我国自1956年开始研制计算机,1958年研制成功国内第一台电子管计算机,名叫103机,在以后的数年中我国的计算机技术取得了迅速地发展。
(2)计算机按照处理数据的形态可以分为A)巨型机、大型机、小型机、微型机和工作站 B)286机、386机、486机、Pentium机C)专用计算机、通用计算机D)数字计算机、模拟计算机、混合计算机【答案】:D【解析】:计算机按照综合性能可以分为巨型机、大型机、小型机、微型机和工作站,按照使用范围可以分为通用计算机和专用计算机,按照处理数据的形态可以分为数字计算机、模拟计算机和专用计算机.(3)与十进制数254等值的二进制数是A)11111110 B)11101111 C)11111011 D)11101110【答案】:A【解析】:十进制与二进制的转换可采用”除二取余”数。
(4)下列4种不同数制表示的数中,数值最小的一个是A)八进制数36 B)十进制数32 C)十六进制数22 D)二进制数10101100【答案】:A【解析】:解答这类问题,一般都是将这些非十进制数转换成十进制数,才能进行统一的对比。
非十进制转换成十进制的方法是按权展开(5)十六进制数1AB对应的十进制数是A)112 B)427 C)564 D)273【答案】:A【解析】:十六进制数转换成十进制数的方法和二进制一样,都是按权展开.转贴(6)某汉字的国际码是5650H,它的机内码是A)D6D0H B)E5E0 C)E5D0H D)D5E0H【答案】:A【解析】:汉字机内码=国际码+8080H。
(7)五笔型输入法是A)音码 B)形码 C)混合码D)音形码【答案】:B【解析】:全拼输入法和双拼输入法是根据汉字的发音进行编码的,称为音码;五笔型输入法根据汉字的字形结构进行编码的,称为形码;自然码输入法兼顾音、形编码,称为音形码。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分:137.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:40,分数:80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)(分数:2.00)A.B.C. √D.解析:[解析] 题目中给出了一个2层的嵌套循环,里层循环的时间复杂度是O(n),外层循环的时间复杂度是O(log2n)。
对于嵌套循环,其整体复杂度是两层循环的复杂度的乘积,因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*(分数:2.00)A.B. √C.D.解析:[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程,字母不需要入栈,只有扫描到符号时才需要入栈。
最先入栈的是“/”,当扫描完b时出栈。
接下来入栈的是“+”和“(”,然后扫描c,后面的“*”要入栈,再扫描d,然后“*”出栈。
接下来“-”入栈,扫描e,接下来的“*”入栈,接下来就扫描到f了。
此时没有出栈的有“+,(,-,*”。
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。
下列判断队空和队满的条件中,正确的是∙ A.队空:end1==end2;队满:end1==(end2+1)mod M∙ B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)∙ C.队空:end2==(end1+1)mod M;队满:end1==(end2+1)mod M∙ D.队空:end1=(end2+1)mod M;队满:end2==(end1+1)mod(M-1)(分数:2.00)A. √B.C.D.解析:[解析] 对于循环链表来说,队列空的条件是队头指针和队尾指针指向同一个位置,即end1==end2;队列满的条件是队尾指针指向队头指针的前一个位置,即end1==(end2+1)mod M。
2014年计算机统考真题及解析
2014 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40 小题,每小题2 分,共80 分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.下列程序段的时间复杂度是。
count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中,当扫描到f 时,栈中的元素依次是。
A.+ ( * - B.+ ( - * C./ + ( * - * D./ + - *3.循环队列放在一维数组A[0…M-1]中,end1 指向队头元素,end2 指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1 个元素。
初始时为空。
下列判断队空和队满的条件中,正.确.的是。
A.队空:end1 == end2;队满:end1 == (end2+1)mod MB.队空:end1 == end2;队满:end2 == (end1+1)mod (M-1)C.队空:end2 == (end1+1)mod M;队满:end1 == (end2+1)mod MD.队空:end1 == (end2+1)mod M;队满:end2 == (end1+1)mod (M-1)4.若对如下的二叉树进行中序线索化,则结点x 的左、右线索指向的结点分别是。
ab cd xeA.e、c B.e、a C.d、c D.b、a5.将森林F 转换为对应的二叉树T,F 中叶结点的个数等于。
A.T 中叶结点的个数B.T 中度为1 的结点个数C.T 中左孩子指针为空的结点个数D.T 中右孩子指针为空的结点个数6.5 个字符有如下4 种编码方案,不.是.前缀编码的是。
《2014版计算机专业基础综合历年统考真题及思路分析》试读版
第
10 章
存储器层次结构
存储资料就无法再将之改变或删除。通常用在不需要经常变更资料的电子或计算机系统中, 资料并不会因为电源关闭而消失。
10.4 10.5
只读存储器未考 Flash 存储器[1,0]
) 。
下列关于闪存(Flash Memory)的叙述中,错误的是( A.信息可读可写,并且读、写速度一样快 B.存储元由 MOS 管组成,是一种半导体存储器 C.掉电后信息不丢失,是一种非易失性存储器 D.采用随机访问方式,可替代计算机外部存储器
4K 8 =2; RAM 区为 60KB, 也就是 60K8 2K 8
60K 8 =30。 4K 4
位,需要选用 4K4 位的 RAM 芯片,假设需要 m 片,则 m=
【总结】 芯片数量计算公式:如果要求将容量为 ab 的芯片组成容量为 cd 的芯片,假设需要芯 片的数量为 n,则 n (c d) / a b (整个存储器的容量除以单个芯片的容量) 。其中 ab 中 a 是字线,连接的是地址线;b 是位线,连接的是数据线。
图 10-1
【总结】 存储器的大、小端法:就是字节在内存中的存放顺序问题,如果某数据只有一个字节, 也就不存在大端法和小端法了。 小端法就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。 大端法就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。 例如:32bit 宽的数 0x12345678 在小端法模式下,CPU 内存中的存放方式(假设从地址 0x4000 开始存放)如下。 内存地址存放内容 0x4003 0x12 0x4002 0x34 0x4001 0x56 0x4000 0x78 顺序为 78563412 而在大端法模式下,CPU 内存中的存放方式则为: 内存地址存放内容 0x4003 0x78 0x4002 0x56 0x4001 0x34 0x4000 0x12 顺序为 12345678,这个更符合人的思维习惯
02141计算机网络技术201410真题及答案
的矢量为(6,0,9,13,7,3);来自D的矢量为(17,13,7,0,l0,ll);来自E的矢量为(8,7,4,10,0,5)。经测量c到B,D,E的延迟分别为7,4,6。请给出C的新路由表(列出 使用的输出线路及新估计的从C出发的延迟)。
30.VPN采用隧道技术、加密解密技术、、使用者与设备身份认证技术来保证安
全。
31.虚拟专用网一般指的是构建在上能够自我管理的专用网络。
32.采用ADSL技术,不需要另外申请接入线路,只需要在普通电话线上加装、
在电脑上装上网卡即可。
33.防火墙中的路由器的主要功能是对IP地址、TCP或UDP分组头进行检查
A.响应帧B.信息帧C.有编号帧D.命令帧6.下列对数据链路层的功能的描述中,不正确的是
A.通过交换与路由,找到数据通过网络的最有效路径
B.将数据组合成数据帧
C.控制帧在物理信道上的传输
D.在两个网络实体之间提供数据链路通路的建立、维持和释放管理
7.采用10Base—T技术进行HUB级连时,HUB与HUB之间的最大距离是
A.C B.Java C.HTML D.C++
第二部分非选择题
、填空题(本大题共20小题,每小题l分,共20分)请在答题卡上作答。
21.报文交换发送方发送的是一个报文,其长度。
22.分组交换网的分组在经过各个中间节点时是以方式进行传输的。
23.时分多路复用TDM和是两种最常用的多路复用技术。
24.路由器提供层之间的协议转换,在不同的网络之间存储和转发分组。
公共电话网屛于模拟信道•计算机上的数字倍号耍在电话线上黄鞫必彼通江MODEM实現数字 和俟拟信号之间的转瓯(2知 拨号上网在链路层采用SLlP和PPP协议。(2分)普通电话 拔号与ADSL接人都通遊电话线接入•都館要进行数宇和覘拟信号之间的转换•彌者速率受限 于56叶,后者上行速^512kbpβ-IMbPBf下行連率IMbpS -8MbPeO (2分)
2014年计算机408统考真题解析
(续表)待处理序列栈后缀表达式当前扫描元素动作e*t)/g +(-ab/cd* e e加入后缀表达式*f)/g +(- ab/cd*e * *优先级高于栈顶的-,*入栈f)/g +(-* ab/cd*e f f加入后缀表达式)/g +(-* ab/cd*ef ) 把栈中(之前的符号加入表达式/1! + ab/cd*ef"-I I优先级高于栈顶的+,I入栈+/ ab/cd*ef*-g g加入后缀表达式j1;十/ab/cd*ef*-g 扫描完毕,运算符依次退栈加入表达式ab/cd*ef*-g/+ 完成由此可知,当扫描到f的时候,栈中的元素依次是+(-*,选B。
在此,再给出中缀表达式转换为前缀或后缀表达式的手工做法,以上面给出的中缀表达式为例:第一步:按照运算符的优先级对所有的运算单位加括号。
式子变成((alb)+(((c*d)-(e*f))/g))。
第二步:转换为前缀或后缀表达式。
前缀:把运算符号移动到对应的括号前面,则变成+(/(a b)/(-(*(c d)*(e f))g))。
把括号去掉:+/ab/-*c d*ef g前缀式子出现。
后缀:把运算符号移动到对应的括号后面,则变成((a b)/(((c d)*(e f)*)-g)/)+。
把括号去掉:ab/cd*ef*-g/+后缀式子出现。
当题目要求直接求前缀或后缀表达式时,这种方法会比上一种快捷得多。
3.解析:endl指向队头元素,那么可知出队的操作是先从A[endl]读数,然后endl再加1。
end.2指向队尾元素的后一个位置,那么可知入队操作是先存数到A[end.2],然后end.2再加1。
若把A[O]储存第一个元素,当队列初始时,入队操作是先把数据放到A[O],然后end.2自增,即可知end.2初值为0; endl指向的是队头元素,队头元素的在数组A中的下标为o,所以得知endl初值也为o,可知队空条件为endl=end.2。
然后考虑队列满时,因为队列最多能容纳M-1个元素,假设队列存储在下标为0到下标为M-2的M-1个区域队头为A[O];队尾为A[M-2], 此时队列满,考虑在这种情况下endl和end.2的状态,endl指向队头元素,可知endl=O,end.2指向队尾元素的后一个位置,可知en d.2=M-2+1 =M-1, 所以可知队满的条件为endl=(end.2+ 1) mo d M, 选A。
2014年计算机一级考试MSoffice选择题及答案解析汇总
2014年电脑一级考试MSoffice选择题及答案解析汇总181、微机突然断电,此时微机______中的信息全部丧失,恢复供电后也无法恢复这些信息。
A、软盘B、RAMC、硬盘D、ROM答案:(B、)评析:电脑的存储器分为:内储存器和外存储器。
内存储器是电脑主机的一个组成部分,它与CPU直接进行信息交换。
内存储器由只读存储器和随机存取存储器两部分组成,只读存储器〔ROM〕的特点:存储的信息只能读出,不能写入,断电信息也不会丧失。
随机存取存储器〔RAM〕的特点是:存取的信息既可以读,又可以写入信息,断电后信息全部丧失。
182、在微机中,1GB的准确值等于______。
A、1024×1024BytesB、1024KBC、1024MBD、1000×1000KB答案:(C、)评析:在电脑中通常使用三个数据单位:位、字节和字。
位的概念是:最小的存储单位,英文名称是bit,常用小写b或bit表示。
用8位二进制数作为表示字符和数字的基本单元,英文名称是byte,称为字节。
通常用"B"表示。
1B〔字节〕=8b〔位〕1KB〔千字节〕=1024B〔字节〕1MB〔兆字节〕=1024KB〔千字节〕字长:字长也称为字或电脑字,它是电脑能并行处理的二进制数的位数。
183、一个电脑软件由______组成。
A、系统软件和应用软件B、编辑软件和应用软件C、数据库软件和工具软件D、程序和相应文档答案:(D、)评析:电脑软件分系统软件和应用软件两大类。
操作系统、数据库管理系统属于系统软件,工具软件和编辑软件则属于应用软件。
每个电脑软件都是由程序和相应文档组成的。
184、电脑病毒主要造成______。
A、磁盘片的损坏B、磁盘驱动器的破坏C、CPU的破坏D、程序和数据的破坏答案:(D、)评析:电脑病毒是一种通过自我复制进行传染的、破坏电脑程序和数据的小程序。
在电脑运行过程中,它们能把自己精确拷贝或有修改地拷贝到其它程序中或某些硬件中,从而到达破坏其它程序及某些硬件的作用。
2014年10月全国自考(计算机网络安全)真题试卷(题后含答案及解析)
2014年10月全国自考(计算机网络安全)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题 4. 综合分析题单项选择题1.网络蠕虫的编写者是( )A.莫里斯B.尼姆亚C.阿尔伯特D.鲍勃正确答案:A解析:网络蠕虫的编写者是莫里斯。
2.下列属于被动攻击的是( )A.重放B.会话拦截C.系统干涉D.监视明文正确答案:D解析:监视明文、解密通信数据、口令嗅探、通信量分析都是典型的被动攻击。
3.PPDR模型中的R代表( )A.安全策略B.防护C.检测D.响应正确答案:D解析:PPDR模型中R代表的是响应(Response)。
4.链路加密位于( )A.OSI立用层B.OSI网络层以下C.OSI传输层以上D.OSI网络层正确答案:B解析:链路加密是对网络中两个相邻节点之间传输的数据进行保护,位于网络层下的数据链路层,因此B为正确选项。
5.计算机机房在设计时首先要考虑的是( )A.减少无关人员进入机房B.对磁盘等设备进行防盗保护C.保证机房的温度达到标准D.防止机房产生静电正确答案:A解析:如何减少无关人员进入机房的机会是计算机设计时首先要考虑的问题。
6.根据GB2887—2000标准,可将机房供电方式分为( )A.一类B.两类C.三类D.四类正确答案:C解析:机房内供电方式分为三类。
7.DES的有效密钥长度是( )A.64bitB.56bitC.48bitD.32bit正确答案:B解析:DES的有效密钥长度为56bit。
8.双钥密码体制的典型代表是( )A.DERB.DSRC.DESD.RSA正确答案:D解析:双钥加密算法的典型代表是RSA算法。
9.关于数字签名与手写签名,下列说法错误的是( )A.手写签名是不变的B.手写签名容易被模仿,而数字签名几乎无法被模仿C.手写签名和数字签名都容易被模仿D.数字签名对不同的消息是不同的正确答案:C解析:手写签名容易被模仿,而数字签名几乎无法模仿。
全国计算机等级考试二级真题2 2014年9月
全国计算机等级考试二级C语言真题题库2 2014年9月(总分43, 做题时间120分钟)一、选择题(每小题1分,共40分)1. 下列叙述中正确的是()。
A 节点中具有两个指针域的链表一定是二叉链表B 节点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C 二叉树只能采用链式存储结构D 循环链表是非线性结构答案:B[解析]具有两个指针域的链表可能是双向链表,A选项错误。
双向链表是线性结构,二叉树为非线性结构,两者节点中均有两个指针域,B选项正确。
二叉树通常采用链式存储结构,也可采用其他结构,C选项错误。
循环链表是线性结构,故D选项错误。
2. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
A BADCB DCBAC CDABD ABCD答案:B[解析]二叉树遍历可以分为3种:前序遍历(访问根节点,左节点,右节点)、中序遍历(访问左节点,根节点,右节点)、后序遍历(访问左节点,右节点,根节点)。
本题中前序序列为ABCD,中序序列为DCBA,可知D为根节点,ABC为左侧节点,C为D左子节点,A为B子节点,故后序厅列为DCBA,故B选项正确。
3. 下面不能作为软件设计工具的是()。
A PAD图B 程序流程图C 数据流程图(DFD图)D 总体结构图答案:C[解析]软件设计常用的工具有:图形工具,如程序流径图、N—S图、PAD图、HIP0;表格工具,如判定表;语言工具,如PDL(伪码)。
另外,在结构化设计方法中,常用的结构设计工具是结构图,故选择C选项。
4. 逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。
A 关系模型B 谓词模型C 物理模型D 实体-联系模型答案:A[解析]逻辑数据模型也称数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。
成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。
故A选项正确。
5. 运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作, 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中,正确的是
A. 队空:endl == end2;
队满:endl = (end2+l)mod M
B.队空:endl == end2;
队满:end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序, 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768~+32767
B. -32767~+32768
c. -65536~+65535
D. -65535~+65536
18. 某计算机 采用微程序控制器,共有32条指令,公共的取指令 微程序包含2条微指
令,各指令对应的微程序平均由4条微指令组成, 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空,将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中,
当扫描到f时, 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1)中,endl指向队头元素,end2指向队尾元素的后
2014年考研计算机统考408真题
2014年考研计算机统考408真题一、单项选择题1.下列程序段的时间复杂度是 1 。
count =0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是 2 。
A.+(*-B.+(-*C./+(*-*D./+-*3.循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中,正确的是 3 。
A.队空:end1 == end2; 队满:end1 == (end2+1)mod MB.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1)C.队空:end1 == (end1+1)mod M; 队满:end1 == (end2+1)mod MD.队空:end1 == (end2+1)mod M; 队满:end2 == (end1+1)mod (M-1)4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是4 。
A.e、cB.e、aC.d、cD.b、a5.将森林F转换为对应的二叉树T,F中叶子的个数等于 5 。
A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6.5个字符有如下4种编码方案,不是前缀编码的是 6 。
A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.0,100,110,1110,11007.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是7 。
2014年12月统考-计算机试题
第1题题目类型:单选题题目:电子计算机按使用范围分类,可以分为()。
可选答案:1.巨型计算机、大中型机、小型计算机和微型计算机2.科学与过程计算计算机、工业控制计算机和数据计算机3.通用计算机和专用计算机4.电子数字计算机和电子模拟计算机第2题题目类型:单选题题目:计算机的主要特点是()。
可选答案:1.运算速度快、存储容量大、性能价格比低2.运算速度快、性能价格比低、程序控制3.运算速度快、自动控制、可靠性高4.性能价格比低、功能全、体积小第3题题目类型:单选题题目:计算机当前的应用领域广泛,但据统计其应用最广泛的领域是()。
可选答案:1.数据处理2.科学计算3.辅助设计4.过程控制第4题题目类型:单选题题目:以下说法中正确的是()。
可选答案:1.计算机系统包括硬件系统和软件系统2.小型机亦称为微机3.数字计算机可直接处理连续变化的模拟量4.主机包括CPU、显示器和键盘第5题题目类型:单选题题目:在WINDOWS中,对文件进行存取操作,其方式是()。
可选答案:1.按文件大小进行存取2.按文件名进行存取3.按文件夹内的内容存取4.按文件夹目录存取第6题题目类型:单选题题目:在Word软件中,水平标尺出现在Word工作区的()。
可选答案:1.左侧2.顶部3.右侧4.底部第7题题目类型:单选题题目:一般所说的拨号入网,是指通过()与Internet服务器连接。
可选答案:1.微波2.公用电话系统3.专用电缆4.电视线路第8题题目类型:单选题题目:计算机安全的属性不包括()。
可选答案:1.保密性2.完整性3.不可抵赖性和可用性4.数据的合理性第9题题目类型:单选题题目:Excel 2010工作簿文件的默认扩展名为()。
可选答案:1.docx2.xlsx3.pptx第10题题目类型:单选题题目:PowerPoint 2010中主要的编辑视图是()。
可选答案:1.幻灯片浏览视图2.普通视图3.幻灯片阅读视图4.备注页视图第1题题目类型:单选题题目:客观事物的属性表示为_()。
计算机水平考试初级信息处理技术员2014年上半年上午真题_真题(含答案与解析)-交互
计算机水平考试初级信息处理技术员2014年上半年上午真题(总分75, 做题时间150分钟)1.以下关于信息和数据的叙述中,不正确的是________。
SSS_SINGLE_SELA 信息社会是充满数据的社会B 数据是新知识的素材C 信息时代的许多事物可以用数字来度量和操控D 大数据指的是富含知识的大型数据文件分值: 1答案:D本题考查信息与信息技术基本概念。
信息社会是充满数据的社会,许多事物可以用数字来度量和操控。
从数据中往往可以提取知识,因此,也可以说,数据是新知识的素材。
大数据是指大量的数据,用传统的数据库系统和工具难以处理,而其中隐藏着有价值的知识等待挖掘。
淘宝网天天收到的货物订单,就是大数据。
门户网站发布的新闻消息积累起来也是大数据。
这些大数据并不一定是大型的数据文件,可能只是大量的数据碎片。
每一个数据碎片其价值不一定高,但大量的数据汇总起来,就可能隐藏着重要的价值。
人们常说,大数据的价值密度不高就是这个意思。
2.以下关于信息化发展的叙述中,不正确的是________。
SSS_SINGLE_SELA 信息的传输越来越快捷B 信息化建设越来越便捷C 人与人之间的沟通方式越来越多D 信息资源越来越丰富分值: 1答案:B本题考查信息与信息技术基本概念。
现在的世界,信息化程度越来越高,人与人之间的沟通方式越来越多,信息的传输越来越快捷,信息资源越来越丰富。
但信息化建设需要根据越来越多的需求,在越来越大的范围内,做好系统规划、系统设计。
从单个开发者的系统实施角度看,可能有更多更好的开发工具可用,但从总体上说,系统规划、系统架构设计、系统安全性设计、系统调试等各方面的技术难度应该是更高了。
信息化建设不能说越来越快捷,应该说,系统的规模更大了,要求更高了,更需要加强管理,加强组织。
3.随着社会信息化程度的提高,________。
SSS_SINGLE_SELA 信息产品和服务的价格逐渐上升,信息消费在总消费额中的比重逐渐上升B 信息产品和服务的价格逐渐上升,信息消费在总消费额中的比重逐渐下降C 信息产品和服务的价格逐渐下降,信息消费在总消费额中的比重逐渐上升D 信息产品和服务的价格逐渐下降,信息消费在总消费额中的比重逐渐下降分值: 1答案:C本题考查信息与信息技术基本概念。
全国2014年4月自考计算机网络技术试题和答案
全国2014年4月自考计算机网络技术试题和答案全国2014年4月高等教育自学考试统一命题考试计算机网络技术试题和答案评分标准课程代码:本试卷满分100分,考试时间150分钟.考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用.5毫米黑色字迹签字笔作答。
4.合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.通过因特网向公众提供信息内容服务的公司英文简称为A.ICPB.ISPC.IMPD.NCC正确答案:A(1分)2.就同步方式而言,“起一止”同步式属于A.内同步B.外同步C.位同步D.群同步正确答案:D(1分)3.RS-232C的电气特性规定逻辑“1”的电平为A.在-15至-5伏之间B.小于-15伏C.在+3至+15伏之间D.在+3至+5伏之间精确答案:A(1分)4.X.21的设计目标之一是减少信号线的数目,其机械特性规定采用A.DB-25毗连器B.DB-15毗连器C.DB-9连接器D.RJ11连接器精确答案:B(1分)5.HDLC有三种不同类型的帧,分别为信息帧、监控帧和A.有编号帧B.相应帧C.命令帧D.无编号帧正确答案:D(1分)6.HDLC的帧格式中,帧校验序列字段占A.1个比特B.8个比特C.16个比特D.24个比特正确答案:C(1分)7.用千兆以太网手艺将相距3000米的两栋楼连起来,应采用的千兆以太网物理层协议是 A.1000Base-SXB.1000Base-LXC.1000Base-CXD.1000Base-T正确答案:B(1分)- 1 -A.50/125微米多模光纤B.62.5/125微米多模光纤C.13l0纳米单模光纤D.1550纳米单模光纤精确答案:B(1分)9.在FDDI的双环结构中,每个单环的长度限制在A.2km以内B.10km以内C.100km以内D.200km以内正确答案:C(1分)10.ADSL使用的网络拓扑结构是A.星形B.总线形C.环形D.网形正确答案:A(1分)11.RADSL是自顺应速率的ADSL手艺,可以按照双绞线质量和传输距离动态提交下行速率是 A.640Kbps~22MbpsB.64Kbps~512KbpsC.272Kbps~1.088MbpsD.1Mbps~8Mbps正确答案:A(1分)12.VDSL在一对铜制双绞电话线上的上行传输速率为A.272Kbps~1.088MbpsB.512Kbps~1MbpsC.1.5Mbps~2.3MbpsD.13Mbps~52Mbps精确答案:C(1分)13.光纤到小区的用户网光纤化方案是A.FTTCB.FTTZC.XXX正确答案:B(1分)14.下列手艺中不能保证VPN安全性的是..A.隧道技术B.加密技术C.密钥管理技术D.数据封装技术正确答案:D(1分)15.可以确保收集资源不被非法使用,防止收集资源因为入侵者攻击而遭受破坏的收集管理功用是A.计费管理B.配置管理C.性能管理D.安全管理正确答案:D(1分)16.IP地点201.12.124.1l属于A.A类地址B.B类地址C.C类地址D.广播地址正确答案:D(1分)17.字符形式的IP地点称为A.网页地址B.Web服务器地址C.邮件效劳器地点D.域名精确答案:C(1分)18.用户访问WWW某站点看到的初始页称为A.主页B.网页C.主菜单D.目录页- 2 -19.IPv6规范中IP地址长度为A.32位B.64位C.128位D.256位正确答案:C(1分)20.用户常用或喜欢的网站地址可以方便地保存在IE浏览器的A.自定义文件B.自定义文件夹C.收藏夹D.桌面系统正确答案:C(1分)非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
2014年下半年计算机水平考试中级真题及答案全解析
目录2014年下半年系统集成项目管理工程师上午真题 (2)2014年下半年系统集成项目管理工程师上午答案解析 (15)2014年下半年系统集成项目管理工程师下午案例分析真题 (16)2014年下半年系统集成项目管理工程师下午案例分析答案解析 (20)2014年下半年系统集成项目管理工程师上午真题1.根据《计算机信息系统集成企业资质等级评定条件(2012年修定版)》规定,对于申请一级资质的企业来说,需要满足的综合条件是()。
A.取得计算机信息系统集成企业二级资质的时间不少于两年B.拥有信息系统工程监理单位资质C.企业主业是计算机信息系统集成,近三年的系统集成收入总额占营业收入总额的比例不低于85%D.企业注册资本和实收资本均不少于8000万元2. ()不是当前我国信息系统服务管理主要内容。
A.计算机信息系统集成企业资质管理B.信息系统项目经理资质管理C.信息系统工程监理单位资质管理D.信息化和工业化融合咨询服务管理3.企业在信息化过程中,要形成高水平、稳定的信息化人才队伍,建立和完善信息化人才激励机制。
这一做法符合信息化发展过程中的()。
A.效益原则B.“一把手”原则C.中长期与短期建设相结合的原则D.以人为本的原则4.()不属于电子商务基础设施。
A.智能交通监控平台B.TCP/IP互联网协议C.WEB服务器D.中国银联网络支付平台5.目前,在电子商务交易过程中支付方式很多,按照支付的流程不同,主要存在四种电子商务支付模式:支付网关模式、网上银行模式、第三方支付模式和手机支付模式。
()不属于第三方支付模式。
A.拉卡拉B.支付宝C.余额宝D.财付通6.电子商务物流又称网上物流,是基于互联网技术,创造性推动物流行业发展的新商业模式。
通过互联网,物流公司能够被更大范围内的货主客户主动找到,能够在全国乃至世界范围内拓展业务。
()不是当前电子商务的常用物流模式。
A.联合物流模式B.第三方物流模式C.第二方物流模式27.“十二五”期间,电子政务促进行政体制改革和服务型政府建设的作用更加显著,其发展目标不包括()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
王道论坛()友情分享!
予人玫瑰 手留余香
指令地址,则微指令中下址字段的位数至少是 。 A.5 B.6 C.8 D.9 19.某同步总线采用数据线和地址线复用方式,其中地址/数据线有 32 根,总线时钟频 率为 66MHz, 每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据), 该总线的最大 数据传输率(总线带宽)是 。 A.132 MB/s B.264 MB/s C.528 MB/s D.1056 MB/s 20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连 续单元读出或写入多个数据。这种总线事务方式称为 。 A.并行传输 B.串行传输 C.突发传输 D.同步传输 21.下列有关 I/O 接口的叙述中,错误 的是 。 .. A.状态端口和控制端口可以合用同一个寄存器 B.I/O 接口中 CPU 可访问的寄存器称为 I/O 端口 C.采用独立编址方式时,I/O 端口地址和主存Байду номын сангаас址可能相同 D.采用统一编址方式时,CPU 不能用访存指令访问 I/O 端口 22.若某设备中断请求的响应和处理时间为 100ns,每 400ns 发出一次中断请求,中断 响应所允许的最长延迟时间为 50ns,则在该设备持续工作过程中,CPU 用于该设备的 I/O 时间占整个 CPU 时间的百分比至少是 。 A.12.5% B.25% C.37.5% D.50% 23.下列调度算法中,不可能导致饥饿现象的是 。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 24.某系统有 n 台互斥使用的同类设备,三个并发进程分别需要 3、4、5 台设备,可确 保系统不 发生 死锁的设备数 n 最小为 。 . .. A.9 B.10 25.下列指令中,不能 在用户态执行的是 .. C.11 。 D.12
王道论坛()友情分享!
。
王道论坛()友情分享!
予人玫瑰 手留余香
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中, 会受堆积现象直接影响的是 。 A.存储效率 B.散列函数 C.装填(装载)因子 D.平均查找长度 9.在一棵具有 15 个关键字的 4 阶 B 树中,含关键字的结点个数最多是 。 A.5 B.6 C.10 D.15 10 . 用 希 尔 排 序 方 法 对 一 个 数 据 序 列 进 行 排 序 时 , 若 第 1 趟 排 序 结 果 为 9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是 。 A.2 B.3 C.4 D.5 11.下列选项中,不可能是快速排序第 2 趟排序结果的是 。 A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9 C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9 12.程序 P 在机器 M 上的执行时间是 20 秒,编译优化后,P 执行的指令数减少到原来 的 70%,而 CPI 增加到原来的 1.2 倍,则 P 在 M 上的执行时间是 。 A.8.4 秒 B.11.7 秒 C.14 秒 D.16.8 秒 13.若 x=103,y=-25,则下列表达式采用 8 位定点补码运算实现时,会发生溢出的 是 。 A.x+y B.-x+y C.x-y D.-x-y 14.float 型数据据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分 别存放在 32 位寄存器 f1 和 f2 中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的 关系为 。 A.x<y 且符号相同 B.x<y 且符号不同 C.x>y 且符号相同 D.x>y 且符号不同 15.某容量为 256MB 的存储器由若干 4M× 8 位的 DRAM 芯片构成,该 DRAM 芯片的 地址引脚和数据引脚总数是 。 A.19 B.22 C.30 D.36 16.采用指令 Cache 与数据 Cache 分离的主要目的是 。 A.降低 Cache 的缺失损失 B.提高 Cache 的命中率 C.降低 CPU 平均访存时间 D.减少指令流水线资源冲突 17. 某计算机有 16 个通用寄存器, 采用 32 位定长指令字, 操作码字段 (含寻址方式位) 为 8 位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若 基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store 指令中偏移量的取值范 围是 。 A.-32768 ~ +32767 B.-32767 ~ +32768 C.-65536 ~ +65535 D.-65535 ~ +65536 18.某计算机采用微程序控制器,共有 32 条指令,公共的取指令微程序包含 2 条微指 令,各指令对应的微程序平均由 4 条微指令组成,采用断定法(下地址字段法)确定下条微
王道论坛()友情分享!
予人玫瑰 手留余香
I.LRU 算法 II.FIFO 算法 III.OPT 算法 A.仅 II B.仅 I、II C.仅 I、III D.仅 II、III 31.下列关于管道(Pipe)通信的叙述中,正确 的是 。 .. A.一个管道可实现双向数据传输 B.管道的容量仅受磁盘容量大小限制 C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作 32.下列选项中,属于多级页表优点的是 。 A.加快地址变换速度 B.减少缺页中断次数 C.减少页表项所占字节数 D.减少页表所占的连续内存空间 33.在 OSI 参考模型中,直接为会话层提供服务的是 。 A.应用层 B.表示层 C.传输层 D.网络层 34 .某以太网拓扑及交换机当前转发表如下图所示,主机 00-e1-d5-00-23-a1 向主机 00-e1-d5-00-23-c1 发 送 1 个 数 据 帧 , 主 机 00-e1-d5-00-23-c1 收 到 该 帧 后 , 向 主 机 00-e1-d5-00-23-a1 发送 1 个确认帧,交换机对这两个帧的转发端口分别是( ) 。
。
a b d e
A.e、c B.e、a C.d、c D.b、a 5.将森林 F 转换为对应的二叉树 T,F 中叶结点的个数等于 A.T 中叶结点的个数 。
c x
B.T 中度为 1 的结点个数
C.T 中左孩子指针为空的结点个数 D.T 中右孩子指针为空的结点个数 6.5 个字符有如下 4 种编码方案,不是 前缀编码的是 。 .. A.01,0000,0001,001,1 B.011,000,001,010,1 C.000,001,010,011,100 D.0,100,110,1110,1100 7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是 A.3,1,2,4,5,6 B.3,1,2,4,6,5 C.3,1,4,2,5,6 D.3,1,4,2,6,5
count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
。
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中, 当扫描到 f 时,栈中的元素依次是 。 A.+ ( * B.+ ( - * C./ + ( * - * D./ + - * 3.循环队列放在一维数组 A[0…M-1]中,end1 指向队头元素,end2 指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳 M-1 个元素。初始 时为空。下列判断队空和队满的条件中,正确 的是 。 .. A.队空:end1 == end2; 队满:end1 == (end2+1)mod M B.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1) C.队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1)mod M D.队空:end1 == (end2+1)mod M; 队满:end2 == (end1+1)mod (M-1) 4. 若对如下的二叉树进行中序线索化, 则结点 x 的左、 右线索指向的结点分别是
A.{3}和{1} B.{2,3}和{1} C.{2,3}和{1,2} D.{1,2,3}和{1} 35.下列因素中,不会影响信道数据传输速率的是 。 A.信噪比 B.频率宽带 C.调制速率 D.信号传播速度 36. 主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据, 甲的发送窗口尺寸为 1000, 数据帧长为 1000 字节,信道带宽为 100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略 其传输延迟)进行确认,若甲乙之间的单向传播延迟是 50ms,则甲可以达到的最大平均数据 传输速率约为 。 A.10Mbps B.20Mbps C.80Mbps D.100Mbps 37.站点 A、B、C 通过 CDMA 共享链路,A、B、C 的码片序列(chipping sequence)分 别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2), 则 C 收到 A 发送的数据是 。 A.000 B.101 C.110 D.111 38.主机甲和主机乙已建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并 一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB,则从 t 时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是 。 A.10KB B.12KB C.14KB D.15KB 39.下列关于 UDP 协议的叙述中,正确 的是 。 .. I.提供无连接服务 II.提供复用/分用服务 III.通过差错校验,保障可靠数据传输 A.仅 I B.仅 I、II C.仅 II、III D.I、II、III 40.使用浏览器访问某大学 Web 网站主页时,不可能 使用到的协议是 。 ...