山东大学计算机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;}三、读程序，给出程序的输出结果。