2009福建专升本计科类真题
C 01
2009年福建省高职专升本科入学考试
软件工程
专业知识试卷
计算机科学与技术
（考试时间150分钟，满分300份，共三部分）
答题说明：请将答案写在答题纸相应的位置上。
注意事项：答案写在试卷上一律不给分。
第一部分Ｃ语言程序设计（共100分）
一、单项选择题（本大题共30小题，每小题2份，共60份）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。
1. 下列选项中，合法的C语言标识符是________。
A. my_name
B. $234
C. my name
D. 23b
2. 已知：int x= 5;执行完printf("%d",++x);后，输出的结果是：________。
A. 4
B. 5
C. 6
D. 不确定
3. 已知：int x = 5,y = 3;则逻辑表达式(x-y)&&(y-3)的值为________。
A. 7
B. 2
C. 1
D. 0
4. 已知：int a = 3,b = 6,c = 8;则执行完语句：a=a>b?a(b A. 3 B. 6 C. 8 D. 17 5. 有如下程序段执行后的结果是________。 main() { int a = 11,b = 3; printf("%d,%d",a/b,a%b); } A. 3,2 B. 11,2 C. 3,3 D. 3.3,2 6. 有如下程序段： main() { scanf("%c",&c); switch(c) { case 'A':printf("5"); case 'B':printf("4"); case 'C':printf("3"); case 'D':printf("2"); default : printf("1"); } } 当运行时输入“B回车”，则输出结果是________。 A. 4 B. 43 C. 432 D. 4321 7. 已知字符'a'的ASCII码值为97，'A'的ASCII码值为65，则如下程序段的运行结果是________。 main() { char c = 'd'; int i = c - 32; printf("%c,%d",i,i); } A. d,68 B. D,68 C. d,100 D. D,100 8. 如下程序段的执行结果是________。 main() { int x = 1,y = 100; while(y > 0) {x *= 2; y /= 3;} printf("%d,%d",x,y); } A. 8,0 B. 16,0 C. 32,0 D. 64,0 9. 如下选项中正确的数组定义是________。 A. #define m 10; static int a[m] = {3,4,5,6}; B. static int a[2] = {3,4,5,6} C. static int a[10] = {3,4,5,6}; D. int m = 4; static int a[m] = {3,4,5,6} 10. 执行程序段：char str[12]; scanf("$s",str); 如果输入如下字符串（其中□表示空格）： what’s□your□name? 则str的值是________。 A. what’s B. what’s□ C. what’s□your D. what’s□your□name? 11. 如下程序段的运行结果是________。 main() { int i = 5,sum = 100; do{ sum = sum + (--i);}while(i >= 0); printf("%d",sum); } A. 100 B. 109 C. 105 D. 110 12. 如下程序段的运行结果是________。 main() { int i; for(i = 1; i <= 10; i++) { if(i % 3 == 0) continue; printf("%d,",i); } } A. 1,2,4,5,7,9,10, B. 1,2,3,4,5,6,7,8,9,10 C. 3,6,9, D. ,1,2,4,5,6,7,8,9,10, 13. 若有说明：int a[5][6];则数组a的正确引用是________。 A. a[5][4] B. a[3,4] C. a(3)(4) D. a[3][4] 14. 在C语言中，凡不加类型说明的函数，自动________。 A. 按无类型void处理 B. 按整型int处理 C. 按字符类型char处理 D. 按浮点型float处理 15. 如下程序段的输出结果是________。 void kk(int a,int b) { a = a * b; printf("%d,%d,",a,b); } main() { int a = 5,b = 6; kk(a,++b); printf("%d,%d",a,b); } A. 30,6,30,6 B. 35,6,35,6 C. 30,7,5,7 D. 35,7,5,7 16. 如下程序段的输出结果是________。 main() { static int a[6] = {3,6,9,12,15,18}; int *c = &a[2]; printf("%d,%d",*(c+3),*c+3); } A. 18,12 B. 15,18 C. 18,15 D. 15,12 17. 如下程序段中语法正确的是________。 A. int *p; p = 1000; B. int a,*p; p = &a; C. int a,*p; *p = &a; D. int a = 1000,*p; p = a; 18. 如下程序段的输出结果是：________。 int mm(int *a,int b) { *a = *a + 5; b *= 3; return *a + b; } main() { int a = 3,b = 6; int c = mm(&a,b); printf("%d,%d,%d",a,b,c); } A. 3,6,9 B. 8,6,26 C. 8,18,26 D. 3,18,11 19. 如下程序段的输出结果是________。 main() { static int a[2][3] = {3,6,9,12,15,18}; int *c = a[1]; printf("%d,%d",*(c+1),*c+1); } A. 15,13 B. 6,7 C. 9,10 D. 12,13 20. 已有函数定义如下________。 void aa(int a,char b,float c) {c = (float)(a+b);} 则下列程序段能够进行函数正确调用的是 A. main() {aa(5.0,'a',5);} B. main() {int *a; scanf("%d",&a); aa(a,'a',9);} C. main() {int *a = 1; char b = 'b'; float c = 1.0; aa(a,b,c);} D. main() {int *a; scanf("%d",a); aa(a,'a',3.0);} 21. 有如下定义： struct student { char name[10]; float score; int age; }stu1,*p; 则在C语言程序中给变量stu1赋值正确的是________。 A. str1 = {"ddd",60.0,55}; B. strcpy(stu1,name,"ddd"); stu1.score = 66.0; stu1.age = 15; C. p = &stu1; p->name = "ddd"; p->score = 66.0; p->age = 15; D. p = &stu1; https://www.wendangku.net/doc/ba10757335.html, = "ddd"; p.score = 66.0; p.age = 15; 22. 下面程序段中语法正确的是________。 A. int mm(int x,int y) {int x,y; return x + y;} B. char str[10]; scanf("%s",&str); C. int i,a[10]; for(i = 0; i <= 10; i++) scanf("%d",&a[i]); D. int i,a[10],*p; for(i = 0,p = a;p < a + 10; p++) scanf("%d",p); 23. 已知int a;并且a已经被正确赋值，则下列逻辑表达式中与(!a)等价的是________。 A. (a == 0) B. (a > 0) C. !(a == 1) D. (a == 1) 24. 若变量已经正确定义，要求程序段完成1到100的累加，下列选项中不能完成此功能的程序 段是________。 A. for(i = 1,sum = 0; i <= 100; i++) sum = sum + i; B. i = 1;sum = 0; while(i++ <= 100) sum = sum + i; C. for(i = 1; i <= 100; i++) {sum = 0; sum = sum + i;} D. i = 1; sum = 0; do{sum = sum + i;}while(++i <= 100); 25. 已知int k;且k已经正确赋值，则下列表达式中存在语法错误的是________。 A. 2 < k < 6 B. (k < 6)++ C. k<6&&k>2 D. k == 1 26. 如下程序段的输出结果是________。 main() { int i,j,a = 0; for(i = 1; i <= 5; i++) for(j = i; j <= 5; j++) a = a + j; printf("%d",a); } A. 10 B. 25 C. 55 D. 75 27. 语句：printf("%-8.4d",-36);执行时的输出结果是（□表示空格）________。 A. -0.36□□□□ B. -036□□□□□ C. □□□□-036 D. □□□□□-036 28. 如下程序段的输出结果是________。 main() { int a[10] = {34,22,12,66,8,33,22,338,56,99}; int i,x = 0; for(i = 1; i <10; i++) if(a[i] < a[x]) x = i; printf("%d",a[x]); } A. 8 B. 34 C. 99 D. 338 29. 如下程序段的输出结果是________。 main() { char str[] = {'s','t','u','d','e','n','t','\0'}; char *q = str; while(*q != '\0') q++; printf("%d",q-str); } A. 5 B. 6 C. 7 D. 8 30. 如下程序段的输出结果是________。 #define n 5 struct student { int no; float score; } main() { struct student str[n] = {{1,12.5},{2,55.5},{3,90.5},{4,78.0},{5,34.0}}; int i; float a = 0,b; for(int = 0 i < n; i++) a += stu[i].score; b = a / n; printf("%08.4f",b); } A. 0054.1000 B. 054.1000 C. 0054.1 D. 54.10000 二、程序阅读题（本大题共4小题，每小题5份，共20分） 阅读下列程序，请将运行时输出的结果写在答题纸相应的位置上。 31. /* 程序段中□表示空格*/ #include void main() { char str1[] = "good□morning!",str2[20]; char *p,*q; for(p = str1; *p != '\0'; p++); for(q = str2; --p >= str1; q++) *q = *p; *q = '\0'; printf("%s",str2); } 32. #include #define n 10 void de(int a[],int x,int *m) { int i = x + 1; for(; i <= *m; i++) a[i-1] = a[i]; *m = *m - 1; } void main() { static int a[n] = {32,12,12,56,78,12,78,5,32,12}; int i,j,x,m = n - 1; for(i = 0; i <= m; i++) { x = a[i]; for(j = i + 1; j <= m; j++) if(a[j] == x) de(a,j,&m); } for(i = 0; i <= m; i++) printf("%d,",a[i]); } 33. #include void ch(int *a,int *b) { int c; c = *a; *a = *b; *b = c; } void main() { static int a[10] = {32,5,18,56,98,52,78,15,132,112}; int x = 0,y = 1,i; if(a[x] > a[y]) ch(&x,&y); for(i = 2; i < 10; i++) if(a[i] < a[x]) x = i; else if(a[i] > a[y]) y = i; ch(&a[x],&a[y]); for(i = 0; i < 10; i++) printf("%d,",a[i]); } 34. #include void main() { char str[] = "0342201411"; static int a[10]; int i; char *p; for(i = 0; i < 10; i++) a[i] = 0; for(p = str; *p != '\0'; p++) { i = *p - '0'; a[i]++; } for(i = 0; i < 10; i++) printf("%d",a[i]); } 三、完善下列程序（本大题共2小题，每空4分，共20分） 请将答案写在答题纸相应的位置上。 35. 下面程序求一个二维矩阵的最大值。 #include #define m 3 #define n 4 int findmax(int a[][n]) { for(i = 0; i < m; ①) for(j = 0; j if(a[i][j] > max) max = a[i][j]; ②; } void main() { int i,j,max, ③; for(i = 0; i < m; i++) for(j = 0; j < n; j++) scanf("%d",&a[i][j]); max = findmax(a); printf("%d",max); } 36. 下面程序找出100-200之间的全部素数。 #include #include void main() { int m,k,i; for(m = 101; m <= 200; m = m +2) { k =sqrt(m); for(i = 2; i <= k; ④) if(m % i == 0) ⑤; if(i > k) printf("%d",m); } } 第二部分数据结构（共100分） 一、单项选择器（本大题共12小题，每小题2分，共24分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。 1. 要表示高校的校、系、班级的有关数据及其关系，选择________比较合适。 A. 线性结构 B. 树结构 C. 图结构 D. 集合结构 11. （线性）表是一个。 A. 有限序列，可以为空 B. 有限序列，不能为空 C. 无限序列，可以为空 D. 无限序列，不能为空 12. 树是结点的集合，它根节点。 A. 有0个或1个 B. 有0个或多个 C. 有且只有1个 D. 有1个或1个以上。 二、填空题（本大题共7小题，每空2分，共16分） 13. 在有n个顶点的有向图中，每个顶点的度最大可达。 14. 以下程序段的时间复杂度是。 i = 0; j = 0; while(i + j <= n) { if(i > j) j++; else i++; } 15. 右图所示的二叉树后序遍历的结果是。 16. 在一个双向链表中p所指节点之前插入一个由指针s所指的新节点，写出可执行的操作序 列：。（前指和后指的指针域分别为prior和next）17. （线性）表有两种村粗结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列 填充：存储密度较大，可以随机存取：不可以随机存取，插入和删除操作比较方便。 18. 递归的程序执行时使用来保存各层递归调用时的现场信息，以保证可以正确返回。 19. 设数组a[M]（M为最大空间个数）作为循环队列Q的存储空间，front为队头指针（指向第一 个存放数据的位置），rear为队尾指针（指向最后一个存放数据位置的下一个），则判定Q队列满条件是。 三、应用题（本大题共4小题，每小题10分，共40分） 请将答案写在答题纸相应的位置上 20. 设字符集D={A,B,C,D,E}，各字符使用频率W={10,2,5,6,4}。画出对字符进行哈夫曼编码时所 对应的哈夫曼树，并给出各字符的编码。 21. 用普利姆（Prim）算法从右图中的顶点1开始逐步构建最小支撑（代 价生成）树，要求画出构造的每一步。 22. 给定待排关键字集合为{23,14,48,25,5,19}，按关键字非递减（从小到大）排序，写出采用冒 泡排序的每一趟（最外层循环的每一次）排序结果。 23. 1) 图示表示右边有向图的邻接表。 2) 写出从顶点1开始分别进行深度优先遍历的顶点序列 各一种。 四、算法设计题（本大题共2个小题，每小题10分，共20分） 请将答案写在答题纸相应的位置上。 24. 假定用一个有头结点循环链表来存储一个有序的线性表，线性表从头到尾为非递减（从小到 大）有序（如下图。）用指针current从head开始搜索数据域等于key的元素在线性表位置，如果搜索成功则current指向搜索到的结点，函数返回该指针；如果搜索不成功，函数返回空指针NULL。请在函数SortedlistLocate(head,key)内天空，完成下列算法以实现这种搜索，并使得搜索不成功的平均次数小于链表长度。 typedef struct node{ elemtype data; // 数据域 struct node *next; // 指针域 }lnode,*linklist; link SortedlistLocate(linklist head,elemtype key) { linklist current; if( (1) ) return ERROR; // 错误提示 current = (2) ; while( (3) && (4) ) current = current->next; // 循环搜索其值等于key的结点 if( (5) ) return current; // 找到，返回结点地址 else return NULL; // 未找到，返回空指针 } 25. r[]为一维数组，其中r[0]到r[n-1]为待排序的n个元素，排序好的元素仍放在r[0]到r[n-1]中。 请写出对该数组进行非递减排序的直接插入排序算法，取名为InsertSort(elemtype r[],int n)。 第三部分关系数据库与SQL语言（共100分） 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。 1. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS 2. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 I.人工管理阶段II.文件系统阶段III.数据库阶段 A. I和II B. 只有I C. II和III D. 只有II 3. 下面的选项不是关系数据库基本特征的是。 A. 不同的列应有不同的数据类型 B. 不同的列应有不同的列明 C. 与行的次序无关 D. 与列的次序无关 4. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是 操作。 A. 投影 B. 连接 C. 选择 D. 复制 5. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位），医疗（患者编号， 医生编号，医生姓名，诊断日期，诊断结果），在此两个表的逻辑关系中，医疗关系中的外码是。 A. 医生编号和患者编号 B. 患者姓名 C. 患者编号和患者姓名 D. 患者编号 6. SQL语言中，删除一个视图的命令是。 A. DELETE B. DROP A. WHERE B. HAVING C. GROUP BY D. ORDER BY 16. 关系数据模型的三个组成部分中，不包括。 A. 完整性规则 B. 数据结构 C. 恢复 D. 数据操作 17. 在E-R模型中，如果有3个不同的实体型，3个M:N联系，根据E-R模型转换为关系模型的 规则，转换为关系的数目是。 A. 4 B. 5 C. 6 D. 7 18. 在E-R模型中，用来表示关系的是。 A. 椭圆形 B. 平行四边形 C. 菱形 D. 矩形 19. 删除索引用的SQL语句是。 A. DELETE INDEX B. DROP INDEX , ) 选修表) 用SQL语言实现下列1-7小题： 1. 查询所有学生的学号与姓名（本小题2分）； 2. 查询成绩优秀（90分及以上）学生的学号、课程号与分数（本小题4分）； 3. 计算学生表STUDENT中学生的总人数（本小题4分）； 4. 给学生表STUDENT插入一条记录，记录信息为（学号：200215300；姓名：黄帝；性别： 男；性别：男；年龄：21；系：CS），注意学生表年龄为整型，其余为字符型（本小题4 分）； 5. 在学生表STUDENT中，“性别”为字符型，请创建一个名字为MEN_VIEW的全体男生 信息视图（本小题4分）； 6. 删除选修表SC中没有成绩的记录（注意：成绩为0不算“没有成绩的记录”）（本小题4 分）； 7. 对于某门课程，如果所有选课的学生考试成绩都低于80分，并且该课程的学分大于2， 将其改为2（本小题3分）。 四、计算题（本大题共2小题，共15分） 请将答案写在答题纸相应的位置上。 28. 假设某连锁店数据库中有一关系模式R如下： R(商店编号,商品编号,库存数量,部门编号,部门负责人) 如果规定： 1) 不同的商店可以销售相同的商品，但每个商店的每种商品只能在一个部门销售； 2) 每个商店的每个部门只有一个负责人； 3) 每个商店的每种商品只有一个库存数量。 试回答下列1-2小题： 1. 根据上述规定，写出关系模式R的基本函数依赖（本小题3分） 2. 试问关系模式R最高已经达到第几范式？为什么？（本小题4分） 29. 用关系代数表达式实现下列1-2小题： 1. 检索学生成绩得过满分（100分）的课程的课程号、课程名和学分；（本小题4分） 2. 检索“国际贸易”系中成绩不及格的学生信息，包括学号、姓名、课程名和分数。（本小 题4分） 《专升本数据库》填空题练习 一．数据库概述 1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性 2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段 3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵 4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。 数据冗余度大数据不一致性数据联系弱数据独立性差 5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性 6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统 7．SPARC三级结构对数据库的组织从内到外分三个层次描述，分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。 其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是： 模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。 内模式外模式内模式外模式逻辑物理部分抽取 8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。 外模式/模式/内模式保证了数据的独立性保证了数据共享方便了用户使用数据库有利于数据的安全和保密 9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。 DBMS 10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。 11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。 DBMS 12．在DBMS中，定义模式、外模式和内模式，并将各种模式翻译成相应的目标代码，这是DBMS的＿＿ ＿＿功能。 数据库定义 13．DBMS的DML实现对数据库的操作，有四种类型的操作，分别是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 增加、删除、修改、查询 14．在数据库中，有两种类型的程序设计语言。一种是＿＿＿＿，另一种是＿＿＿＿。其中，FoxPro是一种＿＿＿＿语言。 宿主型自主型 A01 06年大学英语试卷A答案 Ⅰ.Vocabulary and Structure(45 points,1.5 for each) 1-5 AABDB 6-10 DDCCA 11-15 DDCBC 16-20 CCCCC 21-25 CBDAA 26-30 ACBDC ⅡCloze Test(16points,1 for each) 31-35 BCCBB 36-40 DCCAD 41-45 BDCBD Ⅲ Reading Comprehension(45 points) Section A(30 points,2 for each) 46-50 DAABD 51-55 CBBDB 56-60 ABDCD Section B(15 points,3 for each) 61.About choosing a future career of one person for himself 62.parents 63.be suitable for 64.his interests,his talents,his limitations and his obligations 65.advice from a guidance teacher or a course Ⅳ Translation(20 points,4 for each) 66.专家警告说，每一名驾驶员都应该努力控制自己的情绪，这是非常重要的。 67.专家指出，唯一现实且持久有效的解决方法，是告诫人们，驾驶汽车是一件技术活，需要始终保持警惕和专注。 68.如果广告业被废除了，就像许多人建议的那样，公众和广告公司将会遭受相当大的损失。 69.广告业并不总是增加销售产品的总数量，但的确有助于确定哪个公司销售哪种产品较多。 70.在（飞机）起飞之前，你应该找到最近的一个出口，并确定另一出口的位置，你要点一下你与两个出口处的座位排数，以便你能在黑暗找到位置。 Ⅴ Writing(25 points) 2016年福建专升本考试试题答案+=真品一、古代诗文阅读（27分） （一）默写常见的名句名篇 1、补写出下列名句名篇中的空缺部分。（6分，每空1分） （１）彼童子之师,授之书而习其句读者，。(韩愈《师说》) （２），渺沧海之一粟。(苏轼《赤壁赋》) （３）芳与泽其杂糅兮，。(屈原《离骚》) （４）黄鹤之飞尚不得过，。(李白《蜀道难》) （５），潦倒新停浊酒杯。(杜甫《登高》) （６），此时无声胜有声。(白居易《琵琶行》) (二)文言文阅读(15分) 阅读下面的文言文,完成2-5题。 朱碧潭诗序 [明]王慎中 诗人朱碧潭君汶，以名家子，少从父薄游，往来荆湖豫章，泛洞庭、彭蠡、九江之间，冲簸波涛，以为壮也。登匡庐①山，游赤壁，览古名贤栖遁啸咏之迹，有发其志，遂学为诗，耽酒自放。当其酣嬉颠倒，笑呼欢适，以诗为娱，顾谓人莫知我。人亦皆易之，无以为意者。其诗不行于时。屋壁户牖，题墨皆满，涂污淋漓，以诧家人妇子而已。贫不自谋，家人诮之曰：“何物可憎，徒涴②墙户，曾不可食，其为画饼耶！”取笔砚投掷之，欲以怒君，冀他有所为。君不为怒，亦不变也。 一日，郡守出教③，访所谓朱诗人碧潭者。吏人持教喧问市中，莫识谓谁，久乃知其为君也。吏人至门，强君入谒。君衣褐衣，窄袖而长裾，阔步趋府。守下与为礼，君无所不敢当，长揖上座。君所居西郊，僻处田坳林麓之交，终日无人迹。守独出访之。老亭数椽欹倾，植竹撑拄，坐守其下。突烟昼湿，旋拾储叶，煨火烧笋，煮茗以饮守。皂隶忍饥诟骂门外，君若不闻。于是朱诗人之名，哗于郡中，其诗稍稍传于人口。然坐以匹夫交邦君，指目者众，讪疾蜂起。而守所以礼君如彼其降，又不为能诗故。守父故与君之父有道路之雅，以讲好而报旧德耳。君诗虽由此闻于人，人犹不知重其诗，复用为谤。呜呼，可谓穷矣！ 凡世之有好于物者，必有深中其欲，而大惬于心。其求之而得，得之而乐，虽生死不能易，而岂有所计于外。诗之不足贾于时，以售资而取宠，君诚知之矣。若为闭关吟讽，冻饿衰沮而不厌，其好在此也。人之不知重其诗，焉足以挠其气，而变其所业哉！ 君尝谒予，怀诗数十首为贽，色卑而词款，大指自喜所长，不病人之不知，而惟欲得予一言以为信也。岂其刻肠镂肺，酷于所嗜，虽无所计于外，而犹不能忘志于区区之名耶？嗟乎！此固君之所以为好也。君既死，予故特序其诗而行之，庶以不孤④其意，岂以予文为足重君之诗于身后哉！ [注]：①匡庐：即山西庐山；②涴：污，弄脏；③教：教令，文中指告示；④孤：古同“辜”，辜负。 2、对下列加点词的解释，不正确的一项是（3分）( ) A．煮茗以饮守饮：饮茶 B．必有深中其欲中：合乎 C．而变其所业哉业：从事D．不病人之不知病：担心，忧虑 3、以下各组句子中，全都体现朱碧潭为人所讥原因的一项是（3分）( ) ①有发其志，遂学为诗②贫不自谋③徒涴墙户，曾不可食 ④君不为怒，亦不变也⑤然坐以匹夫交邦君⑥犹不能忘志于区区之名 A．①②⑤ B．②③⑤ C．③④⑥ D．①③⑤ 4、下列对文章有关内容的概括与分析，不正确的一项是（3分）( ) A．朱碧潭虽放浪形骸，不理会他人讥骂，但还是不能忘怀“区区之名”。 B．因为太守的礼遇，朱碧潭的诗开始被关注，但人们仍旧不看重他的诗。 C．作者对朱碧潭不为世所重深表同情，同时对其痴迷于做诗表示理解。 D．太守之所以不计较朱碧潭的狂放，屈尊礼待他，是因为爱惜他的诗才。 5、把文中划横线的句子翻译成现代汉语。（6分） （1）人亦皆易之，无以为意者。（3分） 译： （2）君尝谒予，怀诗数十首为贽。（3分） 2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲 第一部分：（一）C 语言程序设计考试大纲（100 分） 一、考试要求： 1 ．对C 语言的语法、语义有较好的理解。 2 ．能熟练地阅读C 源程序，并具有初步分析程序的能力。 3 ．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C 语言编写结构良好的面向过程的程序。 4 ．通过上机实验，掌握程序的调试和测试方法。 二、考试内容 第一章C 语言概述 ?了解C 语言的发展、特点； ?掌握C 程序的基本结构； 3. 掌握TURBO C 环境下C 程序的上机步骤。 第二章算法 ?理解算法的概念； ?了解算法的表示方法； ?理解组成结构化程序的三种基本控制结构； 4. 了解结构化程序设计的过程； 第三章数据类型、运算符与表达式 ?了解C 语言中数据类型的分类； ?掌握整型、实型、字符型、字符串常量的表示方法； ?掌握符号常量的定义和使用； ?掌握变量的定义、初始化； ?掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式； 6. 掌握各类数值型数据间的混合运算。 第四章输入输出 ?掌握赋值语句及使用； ?了解字符输入输出（get char 函数和putchar 函数）； 3. 掌握格式输入输出（scanf 函数和printf 函数）。 第五章选择结构 ?掌握关系、逻辑运算符及表达式； ?掌握if 语句的三种形式； ?掌握switch 语句及break 语句的使用； 4. 要求能编写含有if 语句嵌套结构的程序。 第六章循环结构 ?掌握while 语句及应用； ?掌握do-while 语句及应用； ?掌握for 语句及应用； ?掌握break 语句在循环中的作用； ?了解continue 语句在循环中的作用； 6. 要求能编写含有二重循环结构的程序。 2014 年福建省普通高职(专科)专升本招生统一考试 大学英语试卷 （考试时间120 分钟，满分150 分） 考生答题注意事项： 1、答题前，考生务必在试题卷、答题卡规定的地方填写自己的准考证号、姓名(答题卡 背面只需填写姓名)。考生要认真核对答题卡粘贴的条形码的“准考证号、姓名”与考生本人准考证号、姓名是否一致。 2、本试卷分为两部分，第一部分为选择理，第二部分为非选择题。选择题每小题选 出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后, 再选涂其他答案标号。非选择题用0.5毫米黑色签字笔并严格按照题号顺序在答题卡上书写作答，在试题卷上作答无效。 3、考试结束后，考生必须将试题卷和答题卡一并交回。 4、合理安排答题空间，超出答题区域无效。 第一部分选择题 I . Vocabulary and Structure (45 points,1.5 for each) Directions：In this section, there are 30 incomplete sentences or dialogues. For each of them there are 4 choices marked A, B, C and D. Choose the ONE that best completes the sentence or the dialogue. Then mark the corresponding letter on the ANSWER SHEET. 1. —Could you help me? —__________ A. Good idea B. No problem C. Not at all D. It doesn’t matter 2. He was__________sad that tears came to his eyes suddenly. A. very B. so C. too D. much 3. __________I have a look at your ID card? We have to check your information. A. May B. Must C. Need D. Should 4. Mr. Black is looking forward to__________from his son working abroad. A. hear B. heard C. hears D. hearing 5. There are a lot of parks in my town. Most of__________are beautiful. A. it B. they C. them D. us 6. The poor old man has little money. He can not__________a warm sweater. A. effort B. effect C. afford D. affect 7. Would you like__________cup of tea? A. other B. the other C. another D. others 8. —Thank you very much for helping me with my English.—__________. A. Don’t mind B. That’s all C. Don’t mention it D. That’s right 9. I will tell you as soon as she __________. A. will come back B. came back C. come back D. comes back 10. The American twin sisters are new students in our school. __________of them can speak Chinese very well. A. Neither B. None C. No one D. All 11. There must be__________wrong with my TV set. It doesn’t work. A. nothing B. everything C. anything D. something 12. Having lived here for nearly one year, I have__________the customs in the area now. A. used to B. got used to C. got use to D. been use to 【2017】1.函数()()2()1,1x f x x x =∈+∞-则1(3)f -=（） 【2017】2.方程31x x =-至少存在一个实根的开区间是（） 【2017】3.当x →∞时，函数()f x 与2x 是等价无穷小，则极限()lim x xf x →∞的值是（） 【2017】4.已知函数()f x 在[a,b]上可导，且()()f a f b =，则()0f x '=在(a,b)内（） A.至少有一个实根 B.只有一个实根 C.没有实根 D.不一定有实根 【2017】5.已知下列极限运算正确的是（） 【2017】6．已知函数()f x 在0x 处取得极大值，则有【】 【2017】7．方程x=0表示的几何图形为【】 A ．xoy 平面 B ．xoz 平面 C ．yoz 平面 D ．x 轴 【2017】8.已知()x f x dx xe c =+?则()2f x dx =?是（） 【2017】9.已知函数()f x 在R 上可导，则对任意x y ≠都()()f x f y x y -<-是()1f x '<（） 【2017】10．微分方程0y y '''-=的通解是【】 A ．y x = B ．x y e = C ．x y x e =+ D ．x y xe = 2、填空题 【2017】11.函数0 00(),lim ()3,()=x x f x x f x f x -→=在处连续则 【2017】12.函数22,0()sin ,0x x f x a x x ?+>?=?≤??，在R 上连续，则常数a = 【2017】13.曲线32312 y x x =-+的凹区间为 【2017】14.0 0cos lim x x tdt x →=? 【2017】15.积分22-2 sin x xdx ππ=? 【2017】16.直线{}{}1 k 11,0k 向量，，与向量，垂直，则常数k = 3、计算题 1 / 10 《专升本数据库》填空题练习 一．数据库概述 1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性 2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵 4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。 数据冗余度大数据不一致性数据联系弱数据独立性差 5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性 6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统 7．SPARC三级结构对数据库的组织从内到外分三个层次描述， 分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。 其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是： 模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。 2 / 10 内模式外模式内模式外模式逻辑物理部分抽取 8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。 外模式/模式/内模式保证了数据的独立性保证了数据共享方便 了用户使用数据库有利于数据的安全和保密 9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。DBMS 10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。 DBMS 专升本试卷真题及答案 数学 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN# 2016年重庆市专升本数学试卷 一、单项选择题（每题4分，满分32分） 1. 设()f x 在0x x =处可导，则()() 000 2lim h f x h f x h →+-= A.()'0f x - B.()'0f x C.()'02f x D.()'03f x 2.定积分1 21sin x xdx -=? 3.过OZ 轴及点()3,2,4-的平面方程是 A.320x y += B.20y z += C.20x z += D.230x y += 4.已知微分方程为 dy y dx =通解为 A.x y e = B.x y e C =+ C.y x C =+ D.x y Ce = 5.下列级数收敛的是 A.113n n ∞ =??+? ?∑ B.11sin n n ∞ =∑ 1.1 n n C n ∞ =+∑ D.1!n n n n ∞ =∑ 阶行列式314 895111 中元素321a =的代数余子式为 7、设1002A ??= ??? ，则3 A = A.1002?? ? ?? B.3006?? ??? C.1008?? ??? D.3008?? ??? 8、在0,1,2,3,4五个数中任意取3个数，则这三个数中不含0的概率为（） 二、填空题（每小4分，共16分） 9、极限0sin 6lim tan 2x x x →= 10、设函数()3 20 cos x f x t dt =?，求() f x '= 11、设矩阵314035A -?? ??=?? ??-?? ,矩阵1102B -??=????，则 AB = 2010福建省高职高专升本科入学考试 软件工程 计算机科学与技术专业知识试卷 数字媒体艺术 （考试时间150分钟，满分300分，共三部分） 第一部分C语言程序设计（共100分） 一、单项选择题（本大题共30小题，每小题2分，共60分） 1、在C语言中，浮点型常量的表示方法错误的是（） （A）12.565 （B）0.0 （C）1.2521e2 （D）5.3^8 2、下面程序执行后的结果是（） #include （B）6.5 （C）31.5 （D）0 7、关于算法的描述，错误的是（）//此题不妥 （A）算法应具有零个或多个输入输出 （B）算法中的每一个步骤都必须是确定的 （C）算法可以是有限的，也可以是无限不停止的 （D）算法的输出可以是屏幕上显示，也可以是通过打印机打印 8、设a,b初始值分别是3和5，则如下程序执行完后，a和b的值分别是（） if((a=b)>0) b=a++;else a=++b; （A）6，5 （B）5，6 （C）5，5 （D）3，6 9、设a,b都是整数类型，要在键盘上输入a，b的值，则格式化输入函数应为（）（A）scanf("%d,%d",*a,*b); （B）scanf("%d,%d",a,b); （C）scanf("%d,%d",&a,&b); （D）scanf("%d,%d",%a,%b); 10、已知a和b值分别是4和5，关于如下逻辑表达式，值为0的是（） （A）a||b （B）!a||b （C）(a&&b)||0 （D）!!(a>b) 11、以下程序的输出结果是（） #include 升本英语练习机密☆启用前 2005年福建省高职高专升本科入学考试 《基础英语》试题 （考试时间120分钟，满分150分） 答题说明：（1）选择题部分的答案请写在答题卡上相应字母的中间划横线。 （2）主观题的答案写在主观答题纸上相应的位置 注意：答案写在试卷上一律不给分。 I.V ocabulary and Structure（40point ,1for each） 1.It is easy to ______one state of matter from another. A) differ B) vary C) distinguish D) change 2.Not once _________ his view of life. A) did the gentleman mention B) has mentioned the gentleman C) the gentleman mention D) the gentleman mentioned 3.We discuss the matter _______ tea and cakes. A) over B) with C) by D) at 4.It wasn’t such a good dinner ______ she had promised us. A) that B) which C) as D) what 5.It was essential that the application forms _____ back before the deadline. A) must be sent B) would be sent C) be sent D) were went 6.The reason _______ I went to take that class is ______ the professor is supposed to be very good. A) why, for B) why, so C) why, that D) that, because 7.________ this awareness, attitudes towards dream are changing. A) As a matter of fact B) In effect C) Instead of D) As a result of 8.The machine can’t be made perfect overnight; in fact, it should be improved ________. A) one after another B) right away C) by turn D) step by step 9.The print is still wet. ______! 专升本《基础会计》真题(1) 一、单项选择题 1、划分一次凭证和累计凭证的主要依据是（） A、凭证的来源 B、凭证填制的人员 C、凭证填制的手续 D、凭证反映的经济内容 2、会计的基本只能是（） A、计算和分析 B、计划和考核 C、反映和控制 D、预测和决策 3、“本年利润”账户10月31日贷方余额280，000元表示（） A、截止该日的本年末分配利率 B、截止该日的本年累计净利润 C、截止该日的本年累计主营业务利润及其他业务利润 D、本月经营成果 4、发现记账凭证所填金额大于应记金额，但所用会计科目末错，若已过账，可以采用（）更正 A、红字冲销法 B、划线更正法 C、补充登记法 D、平行登记法 5、银行存款日记账必须采用（） A、活页帐 B、卡片账 C、订本账 D、多栏账 6、限额领料单是一种（） A、一次凭证 B、累计凭证 C、单式凭证 D、汇总凭证 7、银行存款余额调节表示是（） A、查明银行和本单位未达帐项情况的表格 B、通知银行更正错误的依据 C、调整银行存款账簿记录的原始凭证 D、更正本单位银行存款日记账记录的依据 8、下列单据中不能作为记账用原始凭证的是（） A、收料单 B、领料单 C、退料单 D、材料请购单 9、各种会计核算形式最主要的区别是（）不同 A、账簿组织 B、记账程序 C、登记总账的依据和方法 D、记账方法 10、对应收款项计提坏账准备，遵循的会计原则是（） A、历史成本原则 B、谨慎原则 C、收付实现原则 D、配比原则 二、多项选择题 1、下列项目中，属于资产账户的有（） A、预收账款 B、应收利息 C、应收账款 D、预付账款 E、累计折旧 2、会计核算的基本前提主要有（） A、会计主体 B、持续经营 C、会计分期 D、货币计量 E、实质重于形式 3、在借贷记账法下，“贷”表示（） A、资产增加 B、收入增加 C、费用减少 D、负债减少 E、所有者权益增加 4、下列账户中，能与“主营业务收入”发生对应关系的账户是（） A、库存现金 B、银行存款 C、应收账款 D、预收账款 E、本年利润 5、全面清查一般在（）时进行 A、季度终了 B、年度终了 C、单位合并 D、单位改变隶属关系 E、进行清查核资 三、判断题 1、任何经济业务的发生都不会破坏会计等式的平衡关系。 2、所有者权益是指企业投资者对企业资产的所有权。 3、原始凭证式有会计部门填制的，是等级登记账簿的直接依据。 4、生产成本明细账的格式一般采用多栏式。 5、编制科目汇总表，可以简化总账的登记工作，同时也便于了解经济业务内容 2008年福建省高职高专升本科入学考试 大学英语试卷及答案 （考试时间120分钟，满分150） 答题说明：(1)选择题部分的答案请再答题卡上相应的子母中间划横线，如【A】 (2)主观题的答案写在答题纸上相应的位置。 注意事项：答案写在试卷上一律不给分。 Ⅰ.Vocabulary and Structure(45 points,1.5 for each) Directions : There are 0 incomplete sentences in this part. For each sentence there are four choices marked A,B,C and D. Choose the ONE that best completes the sentence. Then mark the corresponding letter on the ANSWER SHEET with a single line through the center. 1.The bedroom needs_______. A. paint B. to paint C. to be painted D. being painted 2. The is the longest bridge that ______on Changjiang River. A. is ever built B. was ever built C. has ever been built D. has ever built 3.The shop assistant ______me﹩25 for this suitcase. A. cost B. charged C. spent D. demanded 4.Sorry, I mistake yours office _____ John’s. A. with B. for C. on D. to 5.Would you please call me up later _____they decide to go camping? A. that B. for C. whether D. when 6.When I applied for my passport to be renewed, I had to send them a ______ photograph. A. recent B. fashionable C. fresh D. modern 7.It was Japan _____launched the war against China. A. that B. when C. whom D. which 8.The question is worth ____ again. A. Discussing B. to discuss C. discussed D. discuss 2013 年福建省普通高职(专科)专升本招生统一考试 大学英语试卷 （考试时间120 分钟，满分150 分） 考生答题注意事项： 1、答题前，考生务必在试题卷、答题卡规定的地方填写自己的准考证号、姓名(答题卡 背面只需填写姓名)。考生要认真核对答题卡粘贴的条形码的“准考证号、姓名”与考生本人准考证号、姓名是否一致。 2、本试卷分为两部分，第一部分为选择理，第二部分为非选择题。选择题每小题选 出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后, 再选涂其他答案标号。非选择题用0.5毫米黑色签字笔并严格按照题号顺序在答题卡上书写作答，在试题卷上作答无效。 3、考试结束后，考生必须将试题卷和答题卡一并交回。 4、合理安排答题空间，超出答题区域无效。 第一部分选择题 1. Vocabulary and Structure (45 points, 1.5 for each) Directions：In this section, there are 30 incomplete sentences. For each sentence there are 4 choices marked A, B, C and D. Choose the ONE that best completes the sentence. Then mark the corresponding letter on the ANSWER SHEET. 1. If you want to get a better grade, you should__________the notes again before the exam. A. get over B. go over C. turn over D. take over 2. All visitors to our village__________with kindness. A. are treated B. are treating C. treat D. will treat 3. The old town has narrow streets and small houses__________were built close to each other. A. they B. where C. which D. what 4.__________ beautiful the flower is! I’ll take it. A. What a B. What C. How D. How a 5. It is the most interesting film that I__________since I came to our college. A. see B. seeing C. had seen D. have seen 6.-Can I come and have a look at your new house? -Yes, __________! A. please don’t B. by all means C. I agree D. no way 7. Miss Chen had no sooner finished her speech __________the students started cheering. A. when B. than C. as D. since 8. She likes__________tea__________coffee, but some water. A. neither; nor B. neither; or C. both; and D. either; or 9. It is__________ who always helps the poor kids. A. they B. them C. he D. him 10.__________ good service, the restaurant offers different kinds of local dishes. A. Apart from B. Far from C. But for D. Regardless of 11. Find ways to praise your children often,__________you’ll find they are willing to open their hearts to you. A. till B. or C. but D. and 12.__________exercise is very important,__________ it’s never a good idea to exercise too much. 20XX年福建省专升本考试计算机科学类专业基础课考试大纲 C 语言程序设计（100 分）一、考试要求：1 ．对C 语言的语法、语义有较好的理解。2 ．能熟练地阅读C 源程序，并具有初步分析程序的能力。3 ．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C 语言编写结构良好的面向过程的程序。4 ．通过上机实验，掌握程序的调试和测试方法。二、考试内容第一章C 语言概述?了解 C 语言的发展、特点；?掌握 C 程序的基本结构；3. 掌握TURBO C 环境下C 程序的上机步骤。第二章算法?理解算法的概念；?了解算法的表示方法；?理解组成结构化程序的三种基本控制结构；4. 了解结构化程序设计的过程；第三章数据类型、运算符与表达式?了解C 语言中数据类型的分类；?掌握整型、实型、字符型、字符串常量的表示方法；?掌握符号常量的定义和使用；?掌握变量的定义、初始化；?掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；6. 掌握各类数值型数据间的混合运算。第四章输入输出?掌握赋值语句及使用；?了解字符输入输出（get char 函数和putchar 函数）； 3. 掌握格式输入输出（scanf 函数和printf 函数）。第五章选择结构?掌握关系、逻辑运算符及表达式；?掌握if 语句的三种形式；?掌握switch 语句及break 语句的使用； 4. 要求能编写含有if 语句嵌套结构的程序。第六章循环结构?掌握while 语句及应用；?掌握do-while 语句及应用；?掌握for 语句及应用；?掌握break 语句在循环中的作用；?了解continue 语句在循环中的作用；6. 要求能编写含有二重循环结构的程序。第七章数组?掌握一维数组的定义、初始化及元素引用；?掌握二维数组的定义、初始化及元素引用；?掌握字符数组的定义及使用；4. 了解字符串处理函数；第八章函数?掌握函数的定义与调用；?掌握函数调用时的实参与形参的结合；?理解函数原型声明与函数在源程序中的相对位置的关系；?理解函数的嵌套调用和递归调用；?理解局部变量和全局变量的概念及应用；?了解变量的存储类别（auto 、static 、register 、extern ）；7. 要求能编写编写多函数结构的程序。第九章预处理命令?理解.#define 命令的使用； 2. 了解#include 命令的作用。第十章指针?掌握地址、指针、指针变量的概念；?掌握指针变量的定义、初始化、赋值；?掌握两个与指针有关的运算符（& 和* ）；?掌握指针和一维数组的关系；?了解指针和二维数组的关系；?掌握指针和字符串的关系；?掌握参数为指针类型的函数应用；8. 了解指针数组和指向指针的指针。第十一章结构体、共用体和枚举类型?掌握结构体类型的定义；?掌握结构体变量、数组、指针变量的定义、初始化及成员引用；?理解参数为结构体变量或结构体指针的函数；?了解共用体的概念及共用体类型的定义；?理解枚举类型的概念及共用体类型的定义；6. 了解typedef 语句的使用。第十二章文件?理解C 文件的概念；?掌握文件类型指针的概念；?掌握文件的打开和关闭（fopen 函数和fclose 函数）；?了解文件的字符读写（fgetc 函数和fputc 函数）；?掌握文本文件的格式化读写（fscanf 函数和fprintf 函数）；6. 了解二进制文件的数据块读写（fread 函数和fwrite 函数）；7. 了解文件的定位（rewind 函数和fseek 函数）。三、考题类型?选择题（概念、语法等）：60% ?程序阅读题：20% 3. 程序设计题（或程序填空）：20% 《 C 语言程序设计》，谭浩强编，清华大学出版社出版《程序设计基础》，张杰敏编，高等教育出版社 数据结构（100 分）一、考试要求1 、能分析数据的内在逻辑关系。2 、掌握常用数据结构在计算机中的表示方法。3 、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。4 、能利用常见的数据结构，进行算法设计。二、考试内容第1 章引论 1 、了解数据结构的基本概念。2 、了解数据的逻辑结构、存储结构、算法的概念。 3 、理解数据类型、抽象数据类型的概念。4 、理解时间复杂度、空间复杂度的概念。第 2 章表1 、理解ADT 表的概念及基本运算。2 、掌握表的顺序存储结构及其运算的实现。3 、掌握表的链接存储结构及其运算的实现。4 、理解单链表、循环链表、双向链表的特点。第3 章栈1 、掌握栈的定义和基本运算。2 、掌握栈的顺序实现及其运算的实现。3 、掌握栈和队列的链接实现及其运算的实现。4 、掌握栈的应用。第 4 章队列 1 、掌握队列的定义和基本运算。 2 、掌握队列的顺序实现（循环队列）及其运算的实现。 3 、掌握队列的链接实现及其运算的实现。 4 、掌握队列的应用。第 5 章递归?理解递归的概念。?了解分治与递归的关系。?了解用栈模拟递归技术。第 6 章排序与选择?理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）?掌握选择排序的方法（简单选择排序、堆排序）?掌握插入排序的方法（直接插入排序）?掌握交换排序的方法（冒泡排序、快速排序）?了解合并排序的方法。?理解各种排序方法的优缺点。第7 章树1 、掌握树的表示法，包括父亲结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。2 、理解二叉树的定义和术语、性质。3 、掌握二叉树的存储结构，包括顺序存储实现和指针实现。4 、掌握二叉树的遍历算法及其应用。5 、了解线索树的概念。第8 章集合 1 、了解以集合为基础的抽象数据类型。2 、了解集合上的基本运算。3 、了解集合的实现（位向量实现、链表实现）。第9 章符号表?理解抽象数据类型符号表的概念。?掌握符号表的数组实现。?掌握开散列表和闭散列表的福建专升本计算机数据库填空题(含答案)考生必背
06年福建专升本管理类英语真题答案
2016年福建专升本考试试题答案
11年福建专升本计科类专业课考纲
专升本大学英语真题2014年
福建省专升本高等数学真题卷
福建专升本计算机数据库填空题含答案考生必背
专升本试卷真题及答案数学
2010福建专升本计科类真题
专升本考试英语真题范文.doc
专升本基础会计真题
2008年福建省专升本大学英语考卷及答案
专升本大学英语真题2013年
福建省专升本考试计算机科学类专业基础课考试大纲
- 10年计算机专业专接本真题
- 2015-2017福建专升本计科类招生计划
- 2010福建专升本计科类真题.docx
- 2009福建专升本计科类真题
- 福建专升本计算机数据库填空题(含答案)考生必背
- 福建专升本计算机科学类真题
- 2012年福建专升本计算机科学真题参考答案
- 2013年福建专升本英语真题及参考答案
- 2010年福建计算机专升本真题第一部分
- 2009福建专升本计科类真题
- 2010福建专升本计科类真题
- 福建专升本英语真题试卷答案
- 2012年福建专升本《建筑类专业》入学考试真题
- 2010福建计算机专升本年真题参考答案《关系数据库与SQL语言》
- 福建专升本管理类真题
- 福建专升本计算机数据库填空题(含答案)考生必背
- 2007年福建专升本C语言模拟试题及参考答案
- 07~11年福建专升本计科类真题答案
- 2010年福建专升本数学真题试题
- 福建专升本计算机数据库填空题含答案考生必背