2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题
● 摘要
目录
2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题（一） . 2 2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题（二）10 2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题（三）20 2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题（四）29 2017年河海大学物联网工程学院838数据结构及程序设计[专业硕士]考研强化模拟题（五）37
一、选择题
1． 以下选项中叙述正确的是（ ）
A.C 程序中的语句要经过编译才能转换成二进制机器指令
B. 算法需要包含所有三种基本结构
C. 有些算法不能用三种基本结构来表达
D. 简单算法的操作步骤不能超过20步
【答案】A
【解析】编译就是把高级语言变成计算机可以识别的二进制语言，不经过编译的源程序是不能运行的，A 选项正确。算法不一定要包含所有三种基本结构，也可以只包含一种或两种，B 选项错误。结构化程序主要由3种 基本控制结构组成，循环结构、选择结构、顺序结构，它们组成的算法结构可以解决任何复杂的问题，C 项错误。算法的复杂程序不是由操作步骤多少决定的，而是按时间复杂度与空间复杂度来衡量，D 选项错误。
2． 若有以下程序
则程序的输出结果是（ ）。
【答案】D
【解析】初始化时
中的数据
：
指向同一块内存空间。
执行中的数据_执行b=a，则b 在赋值过程中实现的是浅拷
贝函数f 中形参p 和b.name 指向同一块内存
的指向没有变化，指向的 空间，在f 函数内部，p 又重新指向另外一块分配的内存空间，而
内存空间的值也没有发生变化，函数f 返回后中的值依然是Zhao 。
3． 计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是 （ ）。
A.C 语言程序仅可以编译执行
B.C 语言程序仅可以解释执行
C.C 语言程序既可以编译执行，又可以解释执行
D. 以上说法都不对
【答案】A
【解析】编译型语言编写的程序在执行之前，需要一个专门的编译过程把程序编译成机器语言的文件，比 如.exe 文件，再次运行时便不需要重新翻译，直接使用编译的结果便可以了，因为翻译只做了一次，运行时不需 要翻译，所以编译型语言的程序执行效率高。解释则不同，解释型语言的程序不需要编译，在运行程序的时候才 翻译，解释型语言每执行一次便需要翻译一次，效率低。C 语言程序属于编译执行类型。
4． 以下选项中表示一个合法的常量是（说明：符号表示空格）（ ）。
A.999
B.OXab
C.123E0.2
D.2.7e
【答案】B
【解析】十六进制数用数字0和字母x （或大写字母X ）开头。OXab 是指十六进制数，是合法的常量。
5． 有以下程序
程序的运行结果是（ ）。
A.233423
B.432543
C.233445
D.453523
【答案】D
【解析】第一次循环i 值为3, j 值分别为1和2, 所以输出为4和5; 第二次循环i 值为2, j 值分别为1和2, 所以输出为3和4; 第三次循环i 值为1，j 值分别为1和2，所以输出为2和3。
6． 有如下程序：
程序运行时，从键盘输入：3〈回车〉后，程序输出结果为（ ）。
A.3, 4,
B.1, 2, 3, 4,
C.0, 1, 2, 3, 4, 5,
D.0, 1, 2,
【答案】A
【解析】continue 语句只能用在循环结构中，其作用是结束本次循环，即不再执行循环体中continue 语句之后的语句，而是立即转入对循环条件的判断与执行。本题执行过程为：输入3, 则data=3; 执行for 循环，i=0，if 条件成立，结束本次循环，不输出i 值，执行下一次循环；直到条件不成立，依次输出i 值3, 4, 直到i=5退出for 循环。故A 选项正确。
7． 在C 语言中，以下选项中不能正确表示10X1000之值的是（ ）。
A.1.0E4.0
B.1.E4
C.10E3
D.1.0e4
【答案】A
【解析】实型常量用带小数点的数字表示，其值有两种表达形式，分别为十进制小数形式和指数形式。指数形式由十进制数加阶码标志“e ”或“E ”以及阶码（只能为整数，可以带符号）组成，而A 项中阶码4.0是浮点数，所以A 项不能正确表示10X1000之值，B 、C 、D 项都表示
if