计算机应用基础870,华中师范870计算机应用基础讲义.doc

华中师范870计算机应用基础讲义

华中师范大学2006年教育技术学专业考研真题——计算机应用基础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语言中表示为A0 0——A5 7)，每个元素用相邻的6个字节存储，存储按字节编址。已知A的起始位置(基地址)为1000，计算：

(1)数组A的体积(即存储量)

(2)数组A的最后一个元素A5 7 的第一个字节的地址

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

3 在一棵深度为k的二叉树中，计算其总结点的最大数

?

六 分析题(每小题6分，共18分)

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

R S

ABCabcdefxyzABCxyzwuvmnp

分别计算R∪S、R∩S、R﹣S

?

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

?

?

?

?

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

?

?

?

?

七、作图题(第1小题6分，第2小题10分，共16分)

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

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

?

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

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

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

华中师范大学2007年教育技术学专业考研真题——计算机应用基础

C语言程序设计(70分)

一、

1 何谓递归调用？何谓嵌套调用？(5分)

2 指出int *p、int **p、int *p ( )、int (*p) ( )定义的含义(12分)

3 C语言中有哪几种循环语句？其循环流程的区别是怎样的？(5分)

?

二、画出解下列问题的流程图

1 设计算法，使能使用尽量少的人民币的纸币张数，表示一个有限的整数金额。设人民币只有100元、50元、20元、10元、5元、1元纸币(10分)

2 将数组A中的实数从大到小顺序排列(8分)

?

三、编程题

1 编写程序，从键盘输入一个字符串，并将其中非小写字母的字符去掉(10分)

2 某小组8个足球队比赛完毕，所有比赛结果均有记录，设任两队之间知赛了一场，且比赛没有平局。胜队得3分，负队得0分。编程