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

华中师范大学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 A B C a b c d e f x y z A B C x y z w u v m n p 分别计算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分。编程