2010年高职高专大学生软件设计竞赛(初赛)

2010年天津市高职高专院校计算机技能竞赛

软件设计模块理论考试样卷

( 闭卷 120 分钟)

（02）在16位的C语言程序中，有如下定义: （4分） （初赛试题）

char str[10 ] = “Hello”; char *p = str; 请计算: sizeof( str ) 等于 __________ sizeof( p ) 等于 __________ 1、李斯特指出：从经济方面看，国家都必须经过（ ）发展阶段。二、选择题（每小题2分，共20分） ☆ 密 封 线 内 不

准 答 题 ☆

题 号 一 二 三 四 五 六 总 分 成 绩 一、单项选择题（每小题 3分 ， 共 30 分） （01）算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 （02）如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序 （03）白盒测试方法一般适用于( )测试 A）单元 C）集成 D）确认 （04）用链表表示线性表的优点是 B）系统 A）便于随机存取 B）花费的存储空间较顺序存储少 C ）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同 （05）下列不属于软件调试技术的是 A）强行排错法 B）集成测试法 C）回溯法 D）原因排除法 （06）结构化程序设计主要强调的是 A ）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序易读性 （07）SQL语言又称为 A）结构化定义语言 B）结构化控制语言 C）结构化查询语言 D）结构化操纵语言 （08 ）应用数据库的主要目的是 A）解决数据保密问题 B）解决数据完整性问题 C）解决数据共享问题 D）解决数据量大的问题 第 1 页 共 8 A）畜牧时期 B）农业时期 （03）在16C）农工业时期位的C语言程序中，有如下函数定义 D) 现代工业时期: 2、普遍优惠制的原则是（void Fun( char str[100] ) { ）。 A) 普遍的double *p = (double *) malloc(100); B）非歧视的 C）互惠的 请计算: D) 非互惠的 3、在一次海上货物运输中，由于遇上台风，为了保证船舶及大部分货物的安全，船长命令将 sizeof( str ) 等于 __________ 一部分货物抛进大海。由此而造成的损失称为（ sizeof( p ) 等于 __________} ） 。 A) 单独海损 B) 推定海损 （04）以下 C) C语言程序的输出结果是共同海损 D) 外来海损 4、粮食、液体商品等，通常采用容积作为计量单位。常用的计量单位有： A) 毫升 B ）公升 #include C）加仑 D）蒲式耳 void Fun(int n , int *s) 5、出口{ 报int f1, f2; 关是指货物出运之前，出口企业如实向海关申报（ if (n == 1 || n == 2) *s = 2; ）以前向海关申报。 else A)12小时 B) 24小时 { C) 两天 Fun(n D) – 1, &f1); 一周 6、通过函电或口头对外磋商时，至少要经过（Fun(n – 2, &f2); ）环节交易即告达成。 A)询盘*s = f1 + f2; B)发盘 } C) 还盘 D)接受 } 7、交单日期是信用证规定的最晚向银行交单议付的日期，信用证对此如果没有规定，一般为main( ) 提单日期后（{ int x; ）交单。 Fun(6, &x); printf(“%d”, x); A) 15天 B) 21天 } C)24天 D) 30天 页 第 2 页

4分） 4分） （ 情况，（ （）等。 货物一般在装货的 （02）以下C语言程序的输出结果是 （04）以下C语言程序的输出结果是 ☆ 密 封 线 内 不 准 答 题 ☆

#include void main(void) { int a[10] ={ 76, 83, 54, 62, 40, 75, 80, 92, 77, 84 }; int b[4] ={ 60, 70, 90, 101}; int c[4] ={ 0 }, i, j; for (i = 0; i < 10; i++) { j = 0; while (a[i] >= b[j]) j++; c[j]++; } for (i = 0; i < 4; i++) printf(“%d”, c[i]); } （03）以下C语言程序的输出结果是 #include void fun(int n) { if (n > 0) { fun(n - 1); printf(\ fun(n - 1); } } void main(void) { fun(4); printf(\} 第 3 页 共 8 页 #include #define P printf #define C2 \#define S2 \ void main(void) { struct S { char c[5]; char *s; } s1 = { \ struct T { char *str; struct S ss1; } s2 = { \ P(C2, s1.c[0], *s1.s); P(S2, s1.c, s1.s); P(S2, s2.str, s2.ss1.s); P(S2, ++s2.str, s2.ss1.s + 2); P(C2, *s2.str, *s2.ss1.s); } 第 4 页

（05）以下C语言程序的输出结果是 三、程序填空题（每空 4分 ， 共 40 分） （01）以下C语言函数IsOddDigit的功能是：判断整数n是否仅由奇数数字组成， 是返回 1，否则返回 0。例如：IsOddDigit(5379) 返回 1, IsOddDigit(5279) 返回 0. 请填写缺少的划线部分。 ☆ 密 封 线 内 不 准 答 题 ☆ #include void main(void) { int a[5][5]; int x, i, j, n = 5; x = 1; i = n - 1; j = n / 2; a[i][j] = x; while (x < n * n) { if (x % n == 0) a[--i][j] = ++x; else { i++; j++; if (i > n - 1) i = 0; if (j > n - 1) j = 0; a[i][j] = ++x; } } for (i = 0; i < n; i++) { for (j = 0; j < n; j++) printf(\ printf(\ } } 第 5 页 int IsOddDigit( int n ) { int flg; do { flg = ; } while ( flg && ( ) ); return flg; } （02）以下C语言Mod函数的功能是：只能利用加减法运算，递归实现C语言中的求余数运算 % ，返回m 除以 n的余数即m % n。请填写缺少的划线部分。 int Mod( int m , int n ) /* 前提条件：n 不等于 0 */ { if (m == 0) return 0; if (n < 0) return Mod(m, -n); if (m > 0) { if (m < n) return m; else return ; } else { if (-m < n) return ; else return ; } } 共 8 页 第 6 页

（03）阅读下列程序说明和C程序代码，请填写缺少的划线部分。 [程序说明] 本程序中 函数Create()的功能是:根据长度为n的已知整数数组a 构造一个线性链表； 函数Sort()的功能是:采用选择排序方法对已知链表进行升序排序；为排序 方便，函数Sort()于排序前在链表首元素之前生成一个void Sort(NODE **h) { NODE *p, *q, *r, *s, *h1; h1 = p = (NODE *) malloc(sizeof(NODE)); p->next = *h; while (p->next != NULL) { q = p->next; ☆ 密 封 线 内 不 准 答 题 ☆ 辅助元素，排序完成后，再将该元素删去。 #include #include typedef struct node { int val; struct node *next; } NODE; NODE *Create(int a[] , int n) { NODE *h = NULL, *q; int i; for (i = n – 1; i >= 0; i--) { q = (NODE *)malloc(sizeof(NODE)); q->val = a[i]; q->next = ; h = ; } return h; } 第 7 页 r = p; while (q->next != NULL) { if (q->next->val < ) r = q; q = q->next; } if (r != p) { s = r->next ; = s->next; s->next = p->next ; = s; } p = p->next; } *h = h1->next; free(h1); } void main( ) { int test_data[7] = { 5, 9, 3, 4, 2, 7, 8 }; NODE *h, *p; h = Create(test_data, 7); for (p = h; p != NULL; p = p->next) printf(“%d ”, p->val); printf(“\\n”); Sort(&h); for (p = h; p != NULL; p = p->next) printf(“%d ”, p->val); printf(“\\n”); } 共 8 页 第 8 页

参考答案

一、单项选择题（每小题 3分 ， 共 30 分） （01）C）算法执行过程中所需要的基本运算次数 （02）B）e2,e4,e3,e1 （03）A）单元 （04）C）便于插入和删除操作 （05）B）集成测试法 （06）D）程序易读性 （07）C）结构化查询语言 （08）C）解决数据共享问题 （09）C）高内聚低耦合 （10）C）软件危机的出现 二、填空题（每空 2分 ， 共 30 分） （01）以下C语言程序的输出结果是 2 4 0 3 1 6 9 8 7 5 0 3 1 4 2 5 7 6 9 8 0 1 2 3 4 5 6 7 8 9 （02）以下C语言程序的输出结果是 2161 （03）以下C语言程序的输出结果是 121312141213121 （04）以下C语言程序的输出结果是 cm cakemilk workfree orkee 第 页 of 共 页 （05）以下C语言程序的输出结果是 11 18 25 2 9 10 12 19 21 3 4 6 13 20 22 23 5 7 14 16 17 24 1 8 15 三、程序填空题（每空 4分 ， 共 40 分） （01） n % 10 % 2 n /= 10 （02） Mod(m - n, n) m Mod(m + n, n) （03） h q r->next->val r->next p->next 第 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2010年高职高专大学生软件设计竞赛(初赛)在线全文阅读。