华中师范教育技术学考研试题程序设计.docx

C语言部分：70分

一、问答题（每题5分，共20分）。

1、字节有符号整型变量数表示的范围是怎样的？

2、函数调用时，传递参数的两种方式“按值传递”和“按址传递”分别是什么意思？

3、试说明全局变量、局部变量、静态变量（static）、自动型变量（auto）的含义和区别。

4、结构化程序设计的要点有哪些？

二、画出解下列问题的程序流程图（勿需编程，每题8分，共16分）

1、输出小于等于1000的所有完全平方数，所谓完全平方数就是指起平方根为整数的数。

2、判断一个字符串括号是否成对。所谓“括号成对”，指的是“（”和“）”数量相等，且每一个“（”都应在“）”的左边。

三、编程题（共34分）

1、编写一个程序，功能是将字符串中所有大写字母改成相应的小写，小写字母改成相应的大写。（14分）

2、设a，b，c为正整数，且都小于N，N也为正整数。再设a，b，c可以构成一个三角形的三条边长，编写程序输出所有的a，b，c组合，要求输出不能遗漏也不能重复。所谓“重复”指仅仅是三个数的次序不一样，例如（3，4，5）、（4，3，5）（5，4，3）等。（20分）

数据结构与数据库：80分

四、填空题（每空格1分，共10分）

1、在数据库中，数据模型有（）模型、（）模型和（）模型三种。SQL语言是一种支持（）模型的数据库查询语言。

2、在顺序存储和链式存储两种方式中，存储同样多的数据，占用存储空间多的是（），在插入或删除一个元素，需要平均移动元素最多的是（）。

3、在一棵二叉树的第i层上，最多有（）个结点。

4、栈和队列操作是（）的线性表，栈的操作是（），队列的操作是（）。五、计算机题（每小题4分，共12分）

1、假设有一个数组A6*8（在C语言中表示为A00—A57），每个元素用相邻的6个字节存储，存储按字节编址。以知A的起始位置（基地址）为1000，计算：

数组A的体积（即存储量）；

数组A的最后一个元素A57的第一个字节的地址。

2、在一个有序的线性表中（现有n个元素），插入一个元素（设插入到不同位置的概率相同），共约移动多少个元素？

3、在一棵深度为k的二叉树中，计算其总结点的最大数。六、分析题（每小题6分，共18分）

1、现有两个关系R和S如下：

R

A

B

C

a

b

c

d

E

F

x

y

z

S

A

B

C

x

y

z

w

U

V

m

n

p

分别计算R∪S、R∩S、R―S。

2、按照中序遍历（LDR）原理，写出下面二叉树的遍历序列

A

A

B

C

D

E

F

G

H

I

J

K

3、按照深（纵）度优先（DFS）原理，写出下面的图的遍历序列

V1

V1

V2

V3

V4

V5

V6

V7

V8

V9

VB

VD

七、作图题（第1小题6分，第2小题10分，共16分）

1、现有数据元素：56，78，34，45，46，36，91，84画出其对应的二叉排序树。

2、在数据库的概念结构设计中，通常用实体—联系（E-R）图进行设计，举例分别画出1对1、1对多、多对多的E-R图。

八、算法设计及编程（第1小题10分，第2小题14分，共24分）

1、现有一个按顺序存储的线性有序表（升序，N个数据元素均为整数），要求对任意给出的一个数据，用折半查找的方法查找其是否在表中，如在，请输出它在表中的位置，如不在，请输出“数据不在表中”。请编写程序实现上述功能。

2、以知线性表中的元素（整数）以升序排列，并以带头结点的单链表作存储结构，现在给定两个整数mink和maxk，要求在该单链表中删除元素值大于mink且小于maxk的数据，并释放相应的存储单元。请编写程序实现上述功能。

2004年（高级语言程序设计部分）一、简答题（每小题5分，共10分）

1、一般高级程序设计语言有哪些基本特点？

2、在高级语言程序设计中，为什么要使用数据类型的概念？

二、算法设计（要求给出流程图即可）（每小题10分，共20分）

1、有一个分数序列：

2/1、3/2、5/3、8/5、13/8、21/13、、、、。要求计算这个数列的前20项之和。

2、现有一个10*8的矩阵，存放在一个二维数组C中，要求将其进行转置，即行、列互换放入另一个数组D中。三、程序设计（前两小题各10分，第3小题20分，共40分）

1、打印出所有的“水仙花数“。所谓的”水仙花数“是指一个3位数，其各位数字的立方和等于该数本身。例如，153是“水仙花数”，因为153=13+53+33。

2、原有一个已经排好序的数据