山东大学计算机2018年算法导论试题
2018年计算机二级考试选择题章节练习试题库完整
最新2018年计算机二级选择题库第一章1.算法的有穷性是指（）。
答案：AA）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序3.下列关于栈的叙述正确的是（）。
答案：BA）栈按"先进先出"组织数据B）栈按"先进后出"组织数据C）只能在栈底插入数据D）不能删除数据4.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA5.下列叙述中正确的是（）。
答案：DA）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定7.下列叙述中正确的是（）。
答案：AA）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间8.在数据管理技术发展的三个阶段中，数据共享最好的是（）。
答案：CA）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同9.下列叙述中正确的是（）。
答案：DA）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构10.支持子程序调用的数据结构是（）。
2018年全国各地高考数学试题及解答分类汇编大全(14 算法初步、框图)
2018年全国各地高考数学试题及解答分类汇编大全（ 14 算法初步、框图 ）一、选择题1．（2018北京文、理）执行如图所示的程序框图，输出的s 值为（ ）A ．12B ．56C ．76D ．7121．【答案】B【解析】初始化数值1k =，1s = 循环结果执行如下：第一次：()1111122s =+-⋅=，2k =，23k =≥不成立；第二次：()21151236s =+-⋅=，3k =，33k =≥成立，循环结束，输出56s =，故选B ．2 （2018天津文、理）阅读如图所示的程序框图，运行相应的程序，若输入N 的值为20，则输出T 的值为（ ）（A ）1 （B ）2 （C ）3 （D ）4 4．【答案】B【解析】结合流程图运行程序如下：首先初始化数据：20N =，2i =，0T =， 20102N i ==，结果为整数，执行11T T =+=，13i i =+=， 此时不满足5i ≥； 203N i =，结果不为整数，执行14i i =+=，此时不满足5i ≥； 2054N i ==，结果为整数，执行12T T =+=，15i i =+=， 此时满足5i ≥；跳出循环，输出2T =．故选B ．3．（2018全国新课标Ⅱ文、理）为计算11111123499100S =-+-++-，设计了如图的程序框图， 则在空白框中应填入（ ）A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+ 3．【答案】B【解析】由11111123499100S =-+-+⋯+-得程序框图先对奇数项累加，偶数项累加，最后再相减． 因此在空白框中应填入2i i =+，选B ．二、填空1．（2018江苏）一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为 ▲ ．1．【答案】8【解析】由伪代码可得3I =，2S =；5I =，4S =；7I =，8S =；因为76>，所以结束循环，输出8S =．三、解答题开始0,0N T ==S N T =-S 输出1i =100i <1N N i =+11T T i =++结束是否。
2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年程序员真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中，错误的是（）。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案：B信息反映了客观事物的运动状态和方式，客观事物中都蕴涵着信息。
数据是信息的物理形式，信息是数据的内容。
因此，信息是抽象的，数据是具体的，从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合，但不能说信息和数据都由数字组成。
声、图、文、像、影都可以是信息和数据的表现形式。
2、问卷的设计原则不包括（）。
A.所选问题必须紧扣主题，先易后难B.要尽量提供回答选项C.应便于校验、整理和统计D.问卷中应尽量使用专业术语，让他人无可挑剔答案：D问卷调查中，问卷的设计是关键。
问卷中所选问句必须紧扣主题，先易后难，并且要尽量提供回答选项，使人们回答简便，否则人们不愿意填写。
问卷的设计还要考虑到回收后便于处理（包括校验、整理和统计等)。
问卷中的问题以及术语应尽量使用通俗的语言，过于专业的术语百姓看不懂，也就难于填写问卷。
3、在Excel的A1单元格中输入公式“=ROUND(14.9,0)”，按回车键后，A1单元格中的值为（）。
A.10B.14.9C.13.9D.15答案：D本题考查Excel的知识。
ROUND是四舍五入求保留小数点的位数，如果是保留为0位，即按照四舍五入的原则保留为整数。
所以答案是15。
4、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”，按回车键后，A1单元格中显示的值为（）。
A.-1B.-64C.1D.64答案：B本题考查Excel的知识。
Power是进行求某数的多少次方。
MIN是用于求给出的数当中的最小数，所以：=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-64。
5、（）服务的主要作用是提供远程登录服务。
2018年全国各地高考数学试题及解答分类汇编大全(14 算法初步、框图)
2018年全国各地高考数学试题及解答分类汇编大全（ 14 算法初步、框图 ）一、选择题1．（2018北京文、理）执行如图所示的程序框图，输出的s 值为（ ）A ．12B ．56C ．76D ．7121．【答案】B【解析】初始化数值1k =，1s = 循环结果执行如下：第一次：()1111122s =+-⋅=，2k =，23k =≥不成立；第二次：()21151236s =+-⋅=，3k =，33k =≥成立，循环结束，输出56s =，故选B ．2 （2018天津文、理）阅读如图所示的程序框图，运行相应的程序，若输入N 的值为20，则输出T 的值为（ ）（A ）1 （B ）2 （C ）3 （D ）4 4．【答案】B【解析】结合流程图运行程序如下：首先初始化数据：20N =，2i =，0T =， 20102N i ==，结果为整数，执行11T T =+=，13i i =+=， 此时不满足5i ≥； 203N i =，结果不为整数，执行14i i =+=，此时不满足5i ≥； 2054N i ==，结果为整数，执行12T T =+=，15i i =+=， 此时满足5i ≥；跳出循环，输出2T =．故选B ．3．（2018全国新课标Ⅱ文、理）为计算11111123499100S =-+-++-，设计了如图的程序框图， 则在空白框中应填入（ ）A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+ 3．【答案】B【解析】由11111123499100S =-+-+⋯+-得程序框图先对奇数项累加，偶数项累加，最后再相减． 因此在空白框中应填入2i i =+，选B ．二、填空1．（2018江苏）一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为 ▲ ．1．【答案】8【解析】由伪代码可得3I =，2S =；5I =，4S =；7I =，8S =；因为76>，所以结束循环，输出8S =．三、解答题。
2018年计算机二级考试选择题章节练习测试题库
最新2018年计算机二级选择题库第一章1.算法的有穷性是指（）。
答案：AA）算法程序的运行时间是有限的BCD2.ABCD3.ABCD）不能删除数据4.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA5.下列叙述中正确的是（）。
答案：DA）循环队列有队头和队尾两个指针，因此，循环BCD7.ABC能存储有序表D）链式存储结构比顺序存储结构节省存储空间8.在数据管理技术发展的三个阶段中，数据共享最好的是（）。
答案：CA）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同9.下列叙述中正确的是（）。
答案：DA）栈是“先进先出”的线性表BCD10.ABCD11.ABC）6D）412.下列排序方法中，最坏情况下比较次数最少的是（）。
答案：DA）冒泡排序B）简单选择排序C）直接插入排序D）堆排序13.下列数据结构中，属于非线性结构的是（）。
答案：CABCD14.ABCD15.DAB）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针16.算法的空间复杂度是指（）。
答案：AA）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数17.下列叙述中正确的是（）。
答案：BABCD18.ABCD19.下列叙述中正确的是（）。
答案：CA）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化21.下列叙述中正确的是（）。
答案：DABCD22.ABCD23.BAB）叶子结点总是比度为2的结点多一个C）叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍（）。
2018年全国各地高考数学试题及解答分类汇编大全(14算法初步、框图)
2018年全国各地高考数学试题及解答分类汇编大全（14算法初步、框图一、选择题1.【答案】B【解析】初始化数值 k =1 , s =1 循环结果执行如下：11 1第一次：s =1 ' -1, k =2 , k =2 _3不成立;2 21 2 1 5第二次：s=—+（＜2'-, k =3 , k=3£3 成立，2 3 6 循环结束，输出s = 5，故选B .62 （2018天津文、理）阅读如图所示的程序框图，运行 相应的程序，若输入 N 的值为20,则输出T 的值为（）（A ） 1（ B ） 2 （C ） 3（D ） 44.【答案】B【解析】结合流程图运行程序如下：首先初始化数据： N =20 , i =2 , T =0 ,N=2° =10，结果为整数，执行 T 二T • 1 =1 , i =i • 1 =3 , i 2此时不满足i _5 ;N 20 N二20，结果不为整数，执行i 日，1 =4，此时不满足i 一5 ； i 3N二20=5，结果为整数，执行T 二T V =2 , i =i ・1 =5 , i 4此时满足i _5 ;跳出循环，输出T =2 .故选B .1 . （2018北京文、理） 执行如图所示的程序框图，输出的s 值为（ ）15 7 7 A.-B.—C.—D.— 26 6 12T=Oj= j 4 1i则在空白框中应填入 A . i =i 1 C . i =i 33.【答案】B11 +— — +一 八+ —— 3 4 99 100先对奇数项累加，偶数项累加，最后再相减. 因此在空白框中应填入i =i ，选B .1 . （2018江苏）一个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为 ▲.r----------------------------------------------- 1"I:|I門::While /<6: :I 十 2:；S —2S； :End While ；| Print S\…诵了軾…1.【答案】8【解析】由伪代码可得1=3 , S=2 ; 1=5, S=4 ; 1=7, S=8;因为7 6，所以结束循环，输出S =8 .三、解答题3. （2018全国新课标n 文、理）为计算 1 1 11 1S =1 一丄•1 一丄 1-，设计了如图的程序框图,2 3 499 100填空【解析】由S =1得程序框图。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
大学C面向对象程序设计2018试题及参考答案
大学C++面向对象程序设计-2018试题及参考答案…………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线…………重点大学考试试题答案（A卷）2018 ~2019 学年 1 学期面向对象程序设计课程一、单选题（每小题2分，共20分）CCDCB AAABA二、改错题(共3小题，每小题6分，共18分)1. main()函数第3句出错，因为类Complex无类类型转换函数，将Complex对象转换成float。
改正：在Complex中类增加：operator float(){ return real; }2. main()函数第2句出错，因为常对象obj不能调用非常成员函数，改正：在CTest类中：将CTest(int x)换成fCTest(int x) const。
或者将main()中const CTest obj(5);换成CTest obj(5);3. 当程序执行对象p2的析构函数时，对象p1的数据成员ptr出现了所谓的“指针悬挂问题”,这说明C++中提供给对象的默认的赋值运算符并不是万能的，解决的办法就是重载赋值运算符“=”，使对象不但能浅拷贝，还能实现深层拷贝。
STRING& STRING::operator=(const STRING&s){if(this==&s)return *this;delete ptr;ptr=new char[strlen(s.ptr)+1];strcpy(ptr,s.ptr);return *this;}三、读程序，给出程序的输出结果。
2018届高三数学复习试题----算法
算法1．执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s属于() A．[-3，4]B．[-5，2] C．[-4，3] D．[-2，5]2．如图所示程序框图，输出结果是( )A．5 B．6 C．7 D．83．如图所示，程序框图(算法流程图)的输出结果是()A．34 B．55 C．78 D．894．已知数列{a n }中，11a =，1n n a a n +=+，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是 ( )A ．n ≤8？B ．n ≤9？C ．n ≤10？D ．n ≤11？5．若如图所示的程序框图输出的S 是126，则条件①可为 ( )A ．n ≤5？B ．n ≤6？C ．n ≤7？D ．n ≤8？6．如果执行右边的程序框图,输入正整数N (N ≥2)和实数1a ,2a ,…,N a ,输出A ,B ,则（ ）A ．A +B 为1a ,2a ,…,N a 的和B ．2A B +为1a ,2a ,…,N a 的算术平均数 C ．A 和B 分别为1a ,2a ,…,N a 中的最大数和最小数D ．A 和B 分别为1a ,2a ,…,N a 中的最小数和最大数算法参考答案1．答案：A ．解析：由程序框图可知，s 与t 可用分段函数表示为23,114,13t t s t t t -≤<⎧=⎨-≤≤⎩，则s ∈[-3，4]．2．答案：B ．解析：根据题意，本程序框图中循环体为“直到型”循环结构．第1次循环：S=0+1=1，i=2，a=1×2+1=3；第2次循环：S=1+3=4，i=3，a=3×3+4=13；第3次循环：S=4+13=17，i=4，a=13×4+17=69；第4次循环：S=17+69=86，i=5，a=69×5+86=431；第5次循环：S=86+431=517，i=6，a=431×6+517≥500；跳出循环，输出i=6．故选B ．3．答案：B ．解析：第1次循环：z=2，x=1，y=2；第2次循环：z=3，x=2，y=3；第3次循环：z=5，x=3，y=5；第4次循环：z=8，x=5，y=8；第5次循环：z=13，x=8，y=13；第6次循环：z=21，x=13，y=21；第7次循环：z=34，x=21，y=34，z=55，退出循环，所以输出z=55．4．答案：B ．解析：通过分析，本程序框图为“当型”循环 结构，判断框内为满足循环的条件．第1次循环，S=1+1=2，n=1+1=2；第2次循环，S=2+2=4，n=2+1=3；…当执行第10项时，n=1０，n 的值为执行之后加1的值，所以，判断条件应为进入之前的值．故判断框内的条件是n ≤9？．5．答案：B ．解析：由程序框图可知这是计算()212120222222n n n S +-=+++==- 的程序，当126S =时，即12n +=128，解得n=6，此时n=6+1=7，不满足条件，所以选B ．6．答案：C ．解析：由框图知其表示的算法是找N 个数中的最大值和最小值,A 和B 分别为1a ,2a ,…,N a 中的最大数和最小数．。
2018届高考数学-算法初步(含答案)
(1)
考点94
考点95
试做真题
高手必备 萃取高招 对点精练
(2)执行如图所示的程序框图,如果输出s=3,那么判断框内应填入 的条件是( ) A.k≤6? B.k≤7? C.k≤8? D.k≤9?
(2)
考点94
考点95
试做真题
高手必备 萃取高招 对点精练
【解析】 (1)根据程序框图可知S=1,i=1,执行a1=2×1=2, S=a1=2,i=1+1=2,判断不符合条件,执行a2=22,S=a2=22,i=2+1=3,判 断不符合条件,执行a3=23,S=a3=23,i=3+1=4,…, 判断不符合条件,执行an=2n,S=an=2n,i=n+1,满足条件, 输出a1=2,a2=22,a3=23,…,an=2n.故选C. (2)第一步,s=s· logk(k+1)=log23,k=2+1=3; 第二步,s=s· logk(k+1)=log23· log34=log24,k=3+1=4; 第三步,s=s· logk(k+1)=log24· log45=log25,k=5; … 第n步,s=log2(n+1)· log(n+1)(n+2)=log2(n+2),k=n+2. 若输出s=3,则log2(n+2)=3,n+2=8, n=6,k=n+2=8,说明k=8时结束,故应填“k≤7?”. 【答案】 (1)C (2)B
考点94
考点95
试做真题
高手必备 萃取高招 对点精练
2.(2017湖北孝感模拟)某程序框图如图所示,若输入输出的n分别为 3和1,则在图中空白的判断框中应填入的条件可以为( )
2018信息技术考试题算法(1-5)
2018第一套(算法部分)23、下列选项中，关于算法的描述正确的是（）。
A算法只能用自然语言描述B算法必须在有限步骤内实现C 算法就是一种高级程序设计语言D算法可以有0个或多个输入，但只能有一个输出24、下列选项中，能作为VB程序变量名的是（）。
A whileB 4A123C a%cD dist25、以下程序段执行后，输出结果为（）。
m=29If m Mod 3 <> 0 ThenPrint m & “不能被3整除”ElsePrint m & “能被3整除”End IfA n能被3整除B n不能被3整除C 29不能被3整除D 29能被3整除26、下列VB表达式中，值为字符串类型的是（）。
(1) Abs(x)(2) Text1.Text(3)”123+45” (4) Sqr(x) (5) Labell.CaptionA (1)(3)(5)B (2)(3)(5)C (2)(4)(5)D (1)(2)(3)27、在VB中，下列哪个选项是正确的赋值语句？（）A 2018=xB 5s=80C a+b=cD s=s+528、阅读程序，写出运行结果Dim n As Integern=Val(InputBox(“n=”))Do While n Mod 2=0n=n\2LoopPrint n程序运行时，输入24，输出n的值是：______29、分析并完善程序以下是计算s=1+6+11+…+101的程序代码，请完善程序。
Dim s As IntegerDim i As Integers=0For i=1 To 101 Step__________s=____________Next iPrint s30、算法设计与程序实现某市出租车收费标准如下：（1）3公里内（含3公里），收费8元；（2）超过3公里但未超过6公里部分，按1.5元/公里收费；（3）超过6公里部分，按2.25元/公里收费。
根据以上标准，输入出租车行驶的公里数，请计算顾客需付费多少元？【参考代码】Dim s As SingleDim p As Singles=Val(InputBox(“s=”))If s<=3 Thenp=8End IfIf ______________Thenp=1.5*(s-3)+8End IfIf s>6 Thenp=2.25*(s-6)+1.5*3+8End IfPrint p根据上述回答下列问题：1、本题采用的算法是__________（填写：解析法/查找法/枚举法/排序法）。
2018年山东省中国海洋大学计算机基础综合考研真题
2018年山东省中国海洋大学计算机基础综合考研真题第一部分数据结构一、选择题(每题2分，共20分)1.逻辑上通常可以将数据结构分为（）。
A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构2.线性表是n个具有相同类型（）的有限序列(n>=0)。
A.表元素B.字符C.数据元素D.数据项3.在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1),元素的移动次数为（）。
A.n-i+1B.n-iC.iD.i-14.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）。
A.head==NULLB.head->next==NULLC.head!=NULLD.head->next=head5.在计算机内实现递归算法时所需的辅助数据结构是（）。
A.栈1B.队列C.树D.图6.广义表((a.b).c.d)的表头是（）。
A.aB.a,bC.(a,b)D.(a,b),c.d7.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为（）。
A.1207B.1209C.1211D.12138.下列陈述中正确的是（）。
A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分9.以下查找方法中，查找效率与记录个数n无直接关系的是（）。
A.顺序查找B.折半查找C.哈希查找D.二叉排序树查找10.下列排序算法中，算法（）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
A.直接选择排序B.冒泡排序C.归并排序D.堆排序二、简答题(每题12分，共36分)1.假设一棵二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历序列为DBGEHJACIF,请画出这棵二叉树。