青岛大学2017年《922计算机程序设计》考研专业课真题试卷

合集下载

2017年计算机学院研究生复试上机考试真题

2017年计算机学院研究生复试上机考试真题

2017年硕士学位研究生招生复试上机试题考试科目: C语言与数据结构算法上机测试考试时间120分钟注意事项:1、源程序都在D:\TEST文件夹下,请先将该“TEST”文件夹改名为“准考证号_姓名”,其中准考证号是初试时的15位准考证号;2、考试结束后,首先删除VC++ 6.0自动生成的debug文件夹,然后使用压缩软件将上述考生文件夹中所有内容打包(包括里面所有文件,比如工程文件等。

除上述debug文件夹外,不得删除任何考试过程中产生的文件),文件名为“准考证号_姓名.rar”,然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。

注意:文件上传后,需到监考老师处确认方可离开考场。

如果未经监考老师确认,并且文件由于某种原因上传未成功,考试成绩以0分计。

3、如果已经上传,需要修改然后再上传的,在压缩包的文件名后加编号2、3、4等,形如:“考号_姓名2.rar”、“考号_姓名3.rar”。

在监考老师处确认时,请求监考老师将老文件删除。

4、所有提供的文件(包括C源文件),不得更改文件名,也不得更改其内部结构(详见题目中的红字)。

5、所有程序需要在VC++6.0环境中运行,结果正确方可。

比如,程序填空,不能仅将空填好,而是需要运行程序,进行测试,确保正确。

6、本考试共包括1道程序改错、2道程序填空、3道程序编写题,分数分别为:20、 15、 15、 15、15、20。

7、考试题文字描述见下,C程序见考生文件夹下相应文件。

(1) 给定程序modi.c中,函数fun的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止(该项不包括在结果中):例如,程序运行后,输入0.0001,则程序输出3.1414。

请改正程序中的错误,使它能得出正确结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!(2) 给定程序blank1.c中,函数fun的功能是:找出100至x(x≤999)之间各位上的数字之和为15的所有整数,然后输出;符合条件的整数个数作为函数值返回。

2017年山东青岛大学计算机基础综合考研真题

2017年山东青岛大学计算机基础综合考研真题

2017年山东青岛大学计算机基础综合考研真题一、简答题(40分)1.简述电子计算机发展的历程及各代计算机的特点。

(10分)2.简述什么是信息素养。

(10分)3.OSI参考模型共分几层?简述各层名称和功能。

(10分)4.简述高级语言程序的解释和编译方式。

(10分)二、论述题(45分)1.请论述多媒体系统的特性,多媒体应用系统中的媒体元素有哪些,逐一对其概念及应用进行描述。

(15分)2.论述计算机病毒的主要症状及常见的解决方法。

(15分)3.谈谈博客(微博)概念、特点及其在学习中的应用。

(15分)三、综合题(65分)1.假设在某单位的局域网内病毒泛滥,经分析发现存在冲击波、振荡波等病毒,另外发现部分WindowsXP计算机在安装某些升级程序后,要求予以激活。

请根据上述现象,回答以下问题。

(20分)【问题1】请分析计算机感染冲击波、振荡波病毒的主要原因是什么?【问题2】WindowsXP计算机在安装某些升级程序后,要求予以激活,分析一下最可能的原因是什么?【问题3】如何解决上述问题?2.参照WORD截图,按以下要求写出操作步骤。

(20分)a)将文字“巴贝奇与差分机”修改为艺术字b)设置艺术字图片中文字的字体为“华文行楷”,字号为“48磅”c)设置艺术字图片所在段落的对齐方式“居中”d)设置巴贝奇画像图片的宽度为“6厘米”高度为“7.5厘米”e)设置巴贝奇画像图片的文字环绕方式为“四周型”f)设置文本框中字体为“楷体”对齐方式为“居中”g)设置文本框的边框线条的颜色为“无线条颜色”3.参照Excel截图,按以下要求写出操作步骤。

(25分)a)利用Today函数在I2单元格中填充当前日期;b)利用Sum函数在G5:G14的单元格中分别计算10位同学四门课程的总分;c)利用Average函数在C16:G16的单元格中分别计算四门课程的平均分;d)利用Max函数在C17:G17的单元格中分别统计四门课程的最高分;e)利用Min函数在C18:G18的单元格中分别统计四门课程的最低分;f)利用CountIf函数在C19:F19的单元格中分别统计四门课程的不及格人数;g)"利用自建公式在H5:H14的单元格中分别计算10位同学的加权平均分;加权平均分=(数据结构分数×数据结构学分+操作系统分数×操作系统学分+编译原理分数×编译原理学分+计算机网络分数×计算机网络学分)/四门课程学分之和"。

【最新试题库含答案】2017考研计算机真题及答案

【最新试题库含答案】2017考研计算机真题及答案

2017考研计算机真题及答案:篇一:2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一,纵观近几年报名录取情况会发现:报考人数在逐年增加,竞争压力在持续升温,而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料,以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门:政治理论(100分)、外国语(100分)、数学一(150)和计算机学科专业基础综合(150分)。

计算机学科专业基础综合科目,主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题,考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段(3~7月)这一阶段为基础复习阶段,复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》,习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择:一个是白中英主编、科学出版社出版的《计算机组织与结构》(最新版是第4版)及配套习题;另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用:汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》,配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》(最新版是第5版)及配套习题。

在复习书本知识的基础上,同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程: 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大,尤其是一战学子。

第二阶段(7~10月)第二阶段为强化复习、重点深入阶段,时间一般是7~10月份。

该阶段可以选用的教材有:高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

计算机考研专业课真题及答案解析

计算机考研专业课真题及答案解析

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

在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是()A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()A、13,48B、24,48C、24,53D、24,905、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()A、41B、82C、113D、1226、对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是()A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()A、6B、15C、16D、218、对下图进行拓扑排序,可以得到不同的拓扑序列的个数是()A、4B、3C、2D、19、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是()A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A、递归次数于初始数据的排列次数无关B、每次划分后,先处理较长的分区可以减少递归次数(勤思考研)C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:()第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中,能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i,f,d数据类型分别为int, float, double(int用补码表示,float 和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器,则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器,ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ,II, IIID. 仅II,III,IV17.下列命令组合情况,一次访存过程中,不可能发生的是()A.TLB未命中,Cache未命中,Page未命中B.TLB未命中,Cache命中,Page命中C.TLB命中,Cache未命中,Page命中D.TLB命中,Cache命中,Page未命中18.下列寄存器中,反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是()I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中,操作S提供的给应程序的接口是()A、系统调用B、中断C、库函数D、原语24、下列选项中,导制创进新进程的操作是()I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是()A、0,1B、1,0C、1,2D、2,026、下列选项中,降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成I/O,进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为()booleam flag[2]。

青岛大学计算机程序设计考研真题2017年、2009年

青岛大学计算机程序设计考研真题2017年、2009年

(B)它们的运算对象可以是char型变量和int型变量,但不能是float型变量
(C)它们的运算对象可以是int型变量,但不能是double型变量和float型变量
(D)它们的运算对象可以是char型变量、int型变量和float型变量
5、有以下程序
main()
{
int i=1,j=1,k=2;
if((j++||k++)&&i++) printf("%d,%d,%d\n",i,j,k);
(B)for(i=1;i<=5;i++){p=1;p*=i;}
(C)i=1;p=1;while(i<=5){p*=i;i++;} (D)i=1;p=1;do{p*=i;i++;}while(i<=5);
4
18、有以下程序
#include<stdio.h>
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
3
case 2+1: printf("**\n");
}
(D) switch(a+b)
{
case 1: printf(*\n");
case c: printf("**\n");
} 15、下列程序的运行结果是( )。
void fun(int *a, int *b)
{
int *k;
k=a; a=b; b=k;
main()
{
char st[20]= "hello\0\t\\";

2017年青岛大学考研试题922计算机程序设计

2017年青岛大学考研试题922计算机程序设计

青岛大学2017年硕士研究生入学考试试题科目代码:922科目名称:计算机程序设计(共3页)请考生写明题号,将答案全部答在答题纸上,答在试卷上无效一、单选题(每题2分,共20分)1.下面的用户标识符正确的是()A._c201B.ifC.3comD.int2.对于一个完整的、可运行的C语言源程序来说,main函数是()A.可以没有B.可以有多个C.无所谓D.必须有,且只有一个3.如果函数参数是数组名,则向函数传送的是()A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值4.若有“int a=2,b=3,c=4;”,则下列表达式为假的是()A.(a<b)&&(c>1)B.((c-b-1)>0)||(c-a)C.(!a==1)&&(!b)D.a>0&&b>05.已知A的ASCII码值为65,下列程序的执行结果是()int main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A.67,DB.B,CC.C,DD.程序有错6.若有int n=2,*p=&n,*q=p;则错误的赋值语句是()A.p=qB.*p=*qC.n=*qD.p=n7.如有int a,b,c;则执行scanf("a=%d,b=%d,c=%d",&a,&b,&c)时,为使变量a的值为1,b的值为3,c的值为2,从键盘输入数据的正确形式是()A.132B.1,3,2C.a=1b=3c=2D.a=1,b=3,c=28.下面的叙述中,不正确的是()A.在不同的函数中可以使用相同名字的变量。

2017年上半年程序员考试真题及答案解析

2017年上半年程序员考试真题及答案解析

全国计算机技术与软件专业技术资格(水平)考试2017年上半年程序员上午试卷(考试时间9 : 00 〜11 : 30 共150分钟)1.在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规2B铅笔在你写入的准考证号下填涂准考证号。

2.本试卷的试题中共有75个空格,需要全部解答,每个空格1分,满分75分。

3.每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。

4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规2B铅笔正确填涂选项,如需修改,请用橡皮擦干净,否则会导致不能正确评分。

例题• 2017年上半年全国计算机技术与软件专业技术资格(水平)考试日期是(88)月(89)日。

(88) A. 3 B. 4 C. 5 D. 6(89) A. 20 B. 21 C. 22 D. 23因为考试日期是“ 5月20日”,故(88)选C,(89)选A,应在答题卡序号88下对C填涂,在序号89下对A填涂(参看答题卡)•在Win dows资源管理中,如果选中的某个文件,再按Delete 键可以将该文件删除,但需要时还能将该文件恢复。

若用户同时按下 Delete 和(1)组合键时,则可以删除此文件且无法从“回收站”恢复。

•计算机软件有系统软件和应用软件,下列(2)属于应用软件。

(2)A.Li nux B.U nixC.Wi ndows7D.l nternetExplorer•某公司2016年10月员工工资表如下所示。

若要计算员工的实发工资, 可先在J3单元格中输入(3),再向垂直方向拖动填充柄至Jl 2单元格,则可 自动算出这些 员工的实发工资。

若要将缺勤和全勤的人数统计分别显示在 B13和D13单元格中,则可B13和(3) A.=SUM(D$3: F$3)-(H$3 : I$3) B.=SUM(D$3 F$3)+(H$3 :I$3)C.=SUM(D3 F3)-SUM(H3 I3)D.SUM(D3 F3)+SUM(H3 I3)(4) A.=COUNT(E3 E12, >=0)和=COUNT(E3:E12,=300)B. =COUNT(E3:E12, “》=0” 和 COUNT(E3:E12, “ =300”C. =COUNTIF(E3:E12,>=0和 COUNTIF(E3 E12, =300)D. =COUNTIF(E3 E12, “ =0”)和 COUNTIF(E3:E12, “ =300” )⑴A.CtrlB.ShiftC.AltD.Alt 和 Ctrl2宣号蛭翳isn 1Kfti―ii3 j »甕is 租 1650 00 300 00: IW0 0C ,450 00 1M.OO o(mZZ4 | 2 ♦TS设计■I SOO 000 00 WOO 00 480000tM)DO WQU5 、□OOO00I )00 00 2000 00 <300 00 100 00二6 41950 000 00 2000 00 加 MIDO100 OQ Offl)T 91900 001 300 00 im.Qo| 4B0O|0 |M>OQ 柏w1_a *1650 00WO 00 irao W' Jiw.oo 100 W C DO1B5DOOJOO oo 為gooLe _________ +_—-ww100 00 ] iIQ * 吴春El 办公审2400 000<X> | 2000.00] 4000.00 15000如GO - ----- ==—(It 9,MWOC r wo rnmojw ;慨OU*»,-j. 諾■帘 A1^00i JOQ.OO 2900 jCK 5O50.00e.ooa i 1・二却M |沁1 JTD13中分别填写(4)•统一资源地址(URL) /index.html 中的http 和index.html 分别表示(5)。

2017年青岛大学考研试题828有机化学

2017年青岛大学考研试题828有机化学

青岛大学2017年硕士研究生入学考试试题科目代码:828科目名称:有机化学(共7页)请考生写明题号,将答案全部答在答题纸上,答在试卷上无效一、选择题(每题3分,共60分)1.下列化合物(a)CH 3CH 2I (b)CH 3CH 2CH 2CH 3(c)CH 3CH 2Br (d)CH 3CH 3的沸点大小顺序为:(A)(a)>(b)>(d)>(c)(B)(b)>(d)>(c)>(a)(C)(a)>(c)>(b)>(d)(D)(d)>(c)>(b)>(a)2.下面各碳正离子中最不稳定的是:(A)Cl-C +HCH 2CH 3(B)C +H 2CH 2CH 2CH 3(C)CF 3C +HCH 2CH 3(D)CH 3OC +HCH 2CH 33.下列化合物酸性最强的是:4.乙苯在光照下一元溴化的主要产物是:5.1-甲基环己烯+HBr 反应的主要产物是:(A)1-甲基-1-溴代环己烷(B)顺-2-甲基溴代环己烷OHAOH NO 2BOHNO 2CDH 2O(C)反-2-甲基溴代环己烷(D)1-甲基-3-溴环己烷6.按S N 2历程反应,下列化合物活性次序是:Br1234BrBrBr (A)①>③>②>④(B)①>④>③>②(C)④>③>①>②(D)①>③>④>②7.的CCS 名称是:(A)(2Z,4E)-4-叔丁基-2,4-己二烯(B)(2E,4Z)-3-叔丁基-2,4-己二烯(C)(2Z,4E)-3-叔丁基-2,4-己二烯(D)(2E,4Z)-4-叔丁基-2,4-己二烯8.鉴别环丙烷、丙烯与丙炔需要的试剂是:(A)Br 2的CCl 4溶液,KMnO 4溶液(B)HgSO 4/H 2SO 4,KMnO 4溶液(C)AgNO 3的氨溶液,KMnO 4溶液(D)Br 2的CCl 4溶液,AgNO 3的氨溶液9.下列化合物中能形成分子内氢键是:10.用下列哪种方法可由1-烯烃制得伯醇:(A)H 2O(B)浓H 2SO 4,水解(C)①B 2H 6;②H 2O 2,OH -(D)冷、稀KMnO 4C CHCH 3C(CH 3)3C C HHCH 3OHOHNO 2NO 2ABOHCH 2OH COH COOHD11.下列哪个反应不能产生高收率的醇:12.具有R 构型的化合物为:13.顺-4-叔丁基环己醇的优势构象是:14.与HNO 2反应能放出N 2的是:(A)伯胺(B)仲胺(C)叔胺(D)都可以15.下列化合物能与NaHSO 3发生加成反应是:+ACB DCC Hg(OAc)2NaOH RMgXKOHH 2O +NaBH 4CH 2Cl H 2OOH 2O +CH 3CH CHCH 3CH 3BrBrC C CC CCH 3CH 3CH 3CH 3CH 3H H HH H HBrCl CH 2CH 3CH 2CH 3ACBDOHt-Bu (A)OH t-Bu (B)OHt-Bu(C)OHt-Bu(D)16.下列化合物中,不能发生羟醛缩合反应的是:17.蔗糖中,正确的描述是:(A)葡糖具有吡喃环,果糖具有呋喃环(B)葡糖具有呋喃环,果糖具有吡喃环(C)葡糖和果糖均为吡喃环(D)葡糖和果糖均为呋喃环18.酰胺与次卤酸钠的霍夫曼(Hoffmann)反应产物是:(A)生成少一个碳原子的酰胺(B)生成少一个碳原子的伯胺(C)生成多一个碳原子的酰胺(D)生成多一个碳原子的伯胺19.苯(a)、吡咯(b)、呋喃(c)、噻吩(d)的芳香性强弱次序是:(A)a>b>c>d(B)d>c>b>a(C)a>d>b>c(D)c>d>b>a20.蛋白质的一级结构是:(A)蛋白质填入到酶空腔的方式(B)分子所采取的结构形态(C)多肽链中氨基酸的组成和排列次序(D)折叠链所构成的一定形态二、填空题(每题3分,共30分)21.写出下列化合物的结构式。

2017年全国硕士研究生入学统一考试计算机科学与技术学科

2017年全国硕士研究生入学统一考试计算机科学与技术学科

(通过括号反映操作符的计算次序)并输出。例如,当下列两棵表达式树作为算法的输人时:
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中,错误的是()
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时,系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序,即可确定出栈次序
Ⅳ、栈是一种受限的线性表,允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是()
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构(I SA),主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P,平均 CPI 分别为 2 和 1,则程序 P 在 M1 和 M2
上运行时间的比值是()
A、0.4
B、0.625
C、1.6
D、2.5

2017年计算机二级真题及答案

2017年计算机二级真题及答案

基础一、选择题1、世界上首先实现存储程序的电子数字计算机是____。

A、ENIACB、UNIVACC、EDVACD、EDSAC2、计算机科学的奠基人是____。

A、查尔斯.巴贝奇B、图灵C、阿塔诺索夫D、.诺依曼2、世界上首次提出存储程序计算机体系结构的是____。

A、艾仑•图灵B、•诺依曼C、莫奇莱D、比尔•盖茨3、计算机所具有的存储程序和程序原理是____提出的。

A、图灵B、布尔C、•诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步,但至今其运行仍遵循着一位科学家提出的基本原理。

他就是____。

A、牛顿B、爱因斯坦C、爱迪生D、•诺依曼5、1946年世界上有了第一台电子数字计算机,奠定了至今仍然在使用的计算机____。

A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里,____是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统7、1946年第一台计算机问世以来,计算机的发展经历了4个时代,它们是____。

A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机8、以下属于第四代微处理器的是____。

A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、Pentium IV处理器属于____处理器。

A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。

A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是____。

A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。

20179月计算机统考真题

20179月计算机统考真题

2017年9月统考计算机应用基础考试真题-X单选题1、一般认为,世界上第一台电子数字计算机诞生于__________ 。

A、1946 年B、1952 年C、1959 年D、1962 年参考答案:A解析:空2、______ 包括体积、存储容量、输入输出能力。

A、计算机的使用范围B、计算机的规模和处理能力C、计算机处理数据的方式D、计算机使用的电子器件性质参考答案:B解析:3、计算机可以进行自动控制处理是因为_________ 。

A、能进行逻辑判断B、大规模快速运算C、有存储程序的功能D、计算精度髙参考答案:C解析:4、对于信息,_______ 是错误的。

A、信息可以不依附于某种载体而存在B、信息是可以处理的C、信息是可以传播的D、信息是可以共学的参考答案:A解析:5、计算机的主要应用领域是科学计算、数据处理、辅助设计和A、天气预报B、信息分类C、地图导航D、多媒体计算机系统参考答案:D解析:6、微型计算机中,最普遍应用的字符编码是___________ °A、BCD 码B 、 汉字编码C 、 ASCII 码D 、 补码参考答案:C解析:1、下列各类进制的整数中,值最大的是 ___________ 。

A 、 十进制数11B 、 八进制数11C 、 十六进制数11D 、 二进制数11参考答案:C解析:8、计算机系统包括硬件系统和软件系统。

关于二者之间的关系正确的说法是 A 、 两个系统必须互相适合•配套B 、 硬件是首要的,C 、 软件是首要的,D 、 只要有了硬件, 参考答案:A 解析:9、 计算机内部用于处理数据和指令的编码采用的是A 、 二进制码B 、 八进制码C 、 十进制码D 、 汉字编码参考答案:A解析:10、 下列不属于输入设备的是—。

光笔 打印机 键盘 鼠标器 参考答案:B解析:11、 不装备任何软件的计算机称为硬件计算机或— 模拟计算机 裸机 单片机 专用计算机 参考答案:B解析: 12、 磁盘和磁盘驱动器可实现微型计算机对信息的_A 、 输出B 、 输入软件是次要的硬件是次要的软件可有可无A 、B 、 CA 、B 、 CC 、 记录和过滤D 、 输入和输出 参考答案:D 解析:13、 字长是CPI ;-次可以处理的— 十进制位数 八进制位数二进制位数 ASCII 码位数 A 、 B 、 C 、 D 、 参考答案:C解析: 14、 微型计算机与外部设备之间用_ 串行方式和并行方式 仅串行方式 连接方式 仅并行方式传输信息。

青岛大学计算机科学与技术专业大二2017-2018学年JavaEE_面向对象

青岛大学计算机科学与技术专业大二2017-2018学年JavaEE_面向对象

青岛大学计算机科学与技术专业大二2017-2018学年JavaEE_面向对象您的姓名: [填空题] *_________________________________1. 在Java接口中定义常量,下面语法错误的是 [单选题] *static final int MALE = 1;final int MALE = 1;int MALE = 1;private int MALE = 1;(正确答案)2. 下面关于Java接口的说法错误的是() [单选题] *Java接口中定义的是扩展功能Java接口中可以被多个子类实现,一个类也可以同时实现多个接口Java接口中可以声明私有成员(正确答案)Java接口不能被实例化3. 在Java中,如果父类中的某些方法不包含任何逻辑,并且需要有子类重写,应该使用()关键字来声明父类的这些方法。

[单选题] *finalstaticabstract(正确答案)void4. 给定java代码如下:public interface Face{int counter = 40;}public class Test implements Face{private static int counter; // 默认值为 0public static void main(String[]args){System.out.println(++counter);}}则运行结果是()。

[单选题] *40411(正确答案)5. 关于变量及其范围的陈述哪些是错的 [单选题] *实例变量(区别于类变量,属于对象的变量)是类的成员变量。

实例变量用关键字static声明(正确答案)在方法中定义的局部变量在该方法被执行时创建局部变量在使用前必须被初始化6. 下面说法中错误的是 [单选题] *静态代码块类一加载只执行一次 , 以后再创建对象的时候不执行局部代码块的作用是为了限制变量的生命周期构造代码块在每创建一次对象就执行一次以上都不对(正确答案)7. 在 Java 中,下面关于抽象类的描述正确的是() *抽象类可以被实例化如果一个类中有一个方法被声明为抽象的,那么这个类必须是抽象类(正确答案)抽象类中的方法必须都是抽象的声明抽象类必须带有关键字 abstract(正确答案)8. 下面对static的描述正确的是 *静态修饰的成员变量和成员方法随着类的加载而加载(正确答案)静态修饰的成员方法可以访问非静态成员变量静态修饰的成员可以被整个类对象所共享(正确答案)静态修饰的成员变量和成员方法随着类的消失而消失(正确答案)9. 给定java代码,如下:abstract class Shape {abstract void draw( );} *class Circle extends Shape{ int draw( ){} }abstract class Circle extends Shape{ }(正确答案)class Circle extends Shape{ void draw( ); }class Circle extends Shape{ void draw( ){ } }(正确答案)10. 在java中,已定义了两个接口B和C,以下语句正确的是 *interface A extends B,C(正确答案)interface A implements B,Cclass A implements B,C(正确答案)class A implements B,implements C[单选题] *父类show方法子类show方法(正确答案)子类method方法父类show方法子类show方法子类method方法[单选题] *20011 200(正确答案) 200 113. 程序将出现何问题[单选题] *运行程序将指示第1和7行有问题编译程序将指示第1和7行有问题程序输出I am a Base type和 I am a Derived type没有问题(正确答案)14. 在子类DbTest2的方法m()中不可以操作的变量是class Db{private int i = 20;protected int j = 30;public int k = 40;int h = 50;}public class DbTest2 extends Db { void m(){}} [单选题] *hki(正确答案)j15. 下列代码运行结果[单选题] *30 30 303020 20 20 2020 30 303020 3030 30(正确答案)16. 下面关于多态性的说法,正确的是 [单选题] *类里面不能有重名方法子类中不能有和父类重名的方法子类中可以有和父类重名且参数相同的方法(正确答案)多态性指的是方法名字可以不一样,但是返回值必须不一样17. 程序的执行结果是[单选题] *1234(正确答案)18. 类Teacher和Student是类Person的子类:Person p;Teacher t;Student s;//p,t and s are all non-null.if(t instanceof Person) {s=(Student)t;}下列说法错误的是 *编译时正确,但运行时错误(正确答案)将构造一个Student对象(正确答案)表达式是错误的表达式是合法的(正确答案)19. 下列说法错误的是*第4行会导致错误(正确答案)第8行会导致错误(正确答案)第19行会导致错误(正确答案)第20行会导致错误20. 对于instanceof说法错误的是 *instanceof 用来比较两个对象是否相等(正确答案)instanceof 可用来判断某个实例变量是否属于某种类的类型。

2017年9月全国计算机等级考试二级Visual+FoxPro数据库程序设计真题

2017年9月全国计算机等级考试二级Visual+FoxPro数据库程序设计真题

2017年9月全国计算机等级考试二级Visual FoxPro数据库程序设计真题(总分:100.00,做题时间:120分钟)一、选择题(总题数:40,分数:40.00)1.下列数据结构中,能用二分法进行查找的是(分数:1.00)A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表(正确答案)解析:二分法查找只适用于顺序存储的有序表,表中的元素按值从小到大排列。

2.下列叙述中,不属于设计准则的是(分数:1.00)A.提高模块独立性B.使模块的作用域在该模块的控制域中C.设计成多入口、多出口模块(正确答案)D.设计功能可预测的模块解析:大量软件设计表明,以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化,这些准则是:提高模块独立性;模块规模适中;深度、宽度、扇出和扇入适当;使模块的作用域在该模块的控制域中:应减少模块的接口和界面的复杂性;设计成单入口、单出口的模块:设计功能可预测的模块。

3.下列队列的描述中,正确的是(分数:1.00)A.队列属于非线性表B.队列在队尾删除数据C.队列按“先进后出"进行数据操作D.队列按“先进先出” 进行数据操作(正确答案)解析:队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

队列的操作数是依据先进先出的原则进行的。

因此队列亦称作先进先出的线性表,或后进后出的线性表。

4.对下列二叉树进行前序遍历的结果为(分数:1.00)A.ABCDEFGHB.ABDGEHCF(正确答案)C.GDBEHACFD.GDHEBFCA解析:遍历就是不重复地访问二叉树的所有结点。

二叉树遍历的方法有 3 种:前序遍历、中序遍历和后序遍历。

记住 3 种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树。

②中序,按中序遍历左子树一访问根一按中序遍历右子树。

③后序,按后序遍历左子树一按后序遍历右子树一访问根。

所以对该二叉树的中序遍历结果为 ABDGEHCF。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档