一、C语言程序设计（1）
1．以下不能定义为用户标识符的是（ ）。
A. Scanf B. void C. _3com_ D. int
2．以下选项中可作为C语言合法整数的是（ ）。
A. 10110B
B. 0386
C. 0Xffa
D. x2a2
3．十进制数127转换成二进制数是（ ）。
A. 11111111 B. 01111111 C. 10000000 D. 11111110
【作业1】 取一个整数a从右端开始的4～7位，并把值打印到屏幕。
【作业2】 在程序中声明若干个整数变量、浮点数，并将它们以二进制，十进制的格式打印在屏幕上。
二、C语言程序设计（2）
1．假定x和y为double型，则表达式x=2,y=x+3/2的值是（ ）。
A. 3.500000 B. 3 C. 2.000000 D. 3.000000
2．以下合法的赋值语句是（ ）。
A. x=y=100 B. d--; C. x+y; D. c=int(a+b);
3．设正x、y均为整型变量，且x=10 y=3，则以下哪个是语句的输出结果？（d ）
pprintf("%d,%d\n",x--,--y);
A. 10,3 B. 9.3 C. 9.2 D.10.2
【作业1】根据某个抛物线的点的x值计算y值
参考公式:y=x2+2x+1
【作业2】a是一个浮点数，它可能取任意值，书写表达式，求X，如果A在0～10范围内，结果X的值就为A，如果A>10，X取10，如果A<0，X就取0。
三、流程控制语句
1. 选择题（单选题）
1．在下面的语句中，不属于循环语句的是（ ）
A．if语句 B．while语句
C．do-while语句 D．for语句
1. 用二分（对半）查找表的元素的速度比用顺序法( )
A． 必然快 B. 必然慢 C. 相等 D. 不能确定
2. 具有12个关键字的有序表，折半查找的平均查找长度（ ）
A. 3.1 B. 4 C. 2.5 D. 5
3．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A. 分块查找 B. 顺序查找 C. 折半查找 D. 基于属性
4．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60，
90）
C.（100，60， 80， 90， 120，110，130） D. (100，80， 60， 90， 120，130，110)
5. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
A. LL B. LR C. RL D. RR
7. 下面关于B和B+树的叙述中，不正确的是( )
A. B树和B+树都是平衡的多叉树。 B. B树和B+树都可用于文件的索引结构。
C. B树和B+树都能有效地支持顺序检索。 D. B树和B+树都能有效地支持随机检索。
8. m阶B-树是一棵( )
A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树
9. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
数据结构习题课（2012）
复习重点1.数据结构的概念，逻辑结构、物理结构的概念及各⾃包含的内容
2.算法的特性、设计要求，如何度量算法的时间效率。
3.线性表的顺序/链式存储结构的特点，插⼊、删除算法。
4.栈和队列的逻辑特性，顺序栈的⼊栈/出栈、循环队列的⼊队/出队算法。
5.以三元组顺序表存放的稀疏矩阵的转置算法。
6.⼆叉树的性质及其四种遍历算法。
7.森林与⼆叉树的相互转换。
8.WPL、前缀编码的概念，哈夫曼树的构造算法。
9.图的相关概念，邻接矩阵及邻接表的存储结构。
10.图的深度优先/⼴度优先遍历算法。
11.最⼩⽣成树的两种算法。
12.拓扑排序的意义和算法。
13.最短路径算法。
14.顺序表、有序表的查找算法。
15.⼆叉排序树的性质、插⼊/删除算法、平衡⼆叉树的性质、插⼊算法。
16.哈希表的相关概念，常⽤的冲突处理⽅法。
17.直接插⼊排序、希尔排序、快速排序、堆排序、归并排序的算法。
注意：1.上述每个知识点可能会以任何题型出现，复习的时候别把它们当做“简答题”
来复习。2.红⾊（下划线）标识的知识点或算法，只要求对给出的初始数据，能画出结
果则可。其他的算法则可能会出现在“算法题”中。
⾃测题
第1章绪论
⼀、判断1.顺序存储⽅式只能⽤于存储线性结构。（错）
2.顺序查找法适⽤于存储结构为顺序或链式存储的线性表。（对）
⼆、选择1.计算机算法必须具备输⼊、输出、（ B ）等5个特性。
A.可⾏性、可移植性和可扩展性
B.可⾏性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、安全性和稳定性2.算法在发⽣⾮法操作时可以作出处理的特性称为（C ）。
A.正确性
B.易读性
C.健壮性
D.可靠性
3.数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的（A ）以及它们之间
的（ B ）和运算的学科。A.操作对象
B.计算⽅法
C.逻辑存储
D.数据映像
A.结构
B.关系
C.运算
D.算法
4.在数据结构中，逻辑上数据结构可分为：（B ）
A.动态结构和静态结构
第1章 C++语言简介
1. 修改例1-1的Hello World!程序，使其能够在计算机屏幕上显示：I am a student, and I like
programming!
2. 修改例1-3的加法计算器程序，编写一个乘法计算器程序。
3. 修改例1-4的生日卡程序，使其能够输入和显示日期。
4. 参考例1-5,使用梯形法计算下式定积分的值。
11)(sindxexx
其中积分区域等分数可取为200，并将计算结果和手算结果相比较.
提示:ex用标准数学函数库cmath中的库函数exp（x）表示。
5. 仿照例1-6，编写一个计算矩形面积的程序。
第2章 基本数据类型
1． 为例2-2添加数据检验部分。给出三边长，检验其是否能构成一个三角形的方法是检查是否任意两边和均大于第三边。如果检验不合格，输出信息“Error Data!"
2． 输入两个角度值x、y,计算如下式子的值。
|)cos(||)||sin(|yxyx
3． 编写一个程序,要求完成以下要求:
1) 提示用户输入任意的3个小数；
2) 显示这三个小数;
3) 将这三个小数相加，并显示其结果；
4) 将结果按四舍五入方法转换成整数并显示。
4． 从键盘输入任意三个整数,然后输出这三个数并计算其平均值。
5． 编写一个程序，将字符串“Love”译成密码，译码方法采用替换加密法，其加密规则是:将原来的字母用字母表中其后面的第3个字母的来替换，如字母c就用f来替换,字母y用b来替换。
提示:分别用4个字符变量来存储'L'、'o'、'v'和'e’，利用ASCII表中字母的排列关系，按照译码方法对各个变量进行运算后输出即可. 第3章 控制结构
1. 编写计算阶乘 n!的程序。
2. 计算1！+2！+3！+4！+。。...。+10！，即101!ii
3. 编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如
