考题解答09年福建专升本C和数据结构

合集下载

福建升大专考试题库及答案

福建升大专考试题库及答案

福建升大专考试题库及答案一、单项选择题(每题2分,共20题)1. 计算机中存储数据的基本单位是()。

A. 字节B. 位C. 千字节D. 兆字节答案:B2. 在Excel中,以下哪个函数用于计算一组数据的平均值?()A. SUMB. AVERAGEC. MAXD. MIN答案:B3. 下列哪些是计算机网络的基本功能?()A. 数据通信B. 资源共享C. 分布式处理D. 所有以上答案:D4. 在HTML中,用于定义最重要的标题的标签是()。

A. <h1>B. <h6>C. <h3>D. <h5>答案:A5. 以下哪个不是数据库管理系统的特点?()A. 数据共享B. 数据独立性C. 数据冗余D. 数据完整性答案:C二、多项选择题(每题3分,共10题)1. 以下哪些是操作系统的主要功能?()A. 进程管理B. 存储管理C. 文件管理D. 设备管理答案:A、B、C、D2. 在Java中,以下哪些是基本数据类型?()A. intB. floatC. StringD. boolean答案:A、B、D3. 以下哪些是计算机病毒的特征?()A. 破坏性B. 传染性C. 潜伏性D. 隐蔽性答案:A、B、C、D4. 在Word中,以下哪些是段落格式设置的选项?()A. 首行缩进B. 行间距C. 段落间距D. 字体颜色答案:A、B、C5. 以下哪些是网络安全的常见威胁?()A. 网络钓鱼B. 恶意软件C. 拒绝服务攻击D. 社交工程答案:A、B、C、D三、判断题(每题1分,共10题)1. 计算机病毒只能通过电子邮件传播。

()答案:错误2. 云计算是一种通过互联网提供计算资源的服务。

()答案:正确3. 所有软件都是可以免费使用的。

()答案:错误4. 计算机硬件包括中央处理器、存储器、输入设备和输出设备。

()答案:正确5. 个人数据保护法规定,个人数据只能用于收集时声明的目的。

09年C++专升本考试试卷

09年C++专升本考试试卷

一、选择题1.设char ch;下正确的赋值语句是_______。

A.ch=…123‟;B.ch=…\xff';C.ch=…\08‟;D.ch=…\‟;答:D2.在int b[][3]={{1),{3,2),{4,5,6},{0}};中a[2][2]的值是_______。

A.0B.5C.6D.2答:C3.在int a=3,*p=&a;中,*P的值是_______。

A.变量a的地址值B.无意义C.变量P的地址值D.3答:D4.对于int *pa[5];的描述,_______是正确的。

A.pa是一个指向数组的指针,所指向的数组是5个int型元素B.pa是一个指向某数组中第5个元素的指针,该元素是int型变量C.pa[5]表示某个数组的第5个元素的值D.pa是一个具有5个元素的指针数组,每个元素是一个int型指针答:D5.下列关于指针的运算中,_______是非法的。

A.两个指针在一定条件下,可以进行相等或不等的运算B.可以用一个空指针赋值给某个指针C.一个指针可以加上两个整数之差D.两个指针在一定条件下,可以相加答:D6.指针可以用来表示数组元素,下列表示中_______是错误的。

已知:int a[3][7];A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)答:A7.设int x=2,y=3,z=4,则下面的表达式中值为l的表达式是_______。

A.‟x‟&&‟Z‟B.(!y==1)&&(!z==0)C.(x<y)&&!z||1D.x||y+y&&z-Y 答:B8.设char ch;下正确的赋值语句是_______。

A.ch=…123‟;B.ch=…\xff';C.ch=…\08‟;D.ch=…\‟;答:D9.在int b[][3]={{1),{3,2),{4,5,6},{0}};中a[2][2]的值是_______。

专升本数据结构试题

专升本数据结构试题
14.若对象ra和rb中至少有一个属于用户定义的类型,则执行ra==rb时,需要调用 等于
号(==) 重载函数,该函数第一个参数应与 ra ,的类型相同,第二个参数应与rb 的类型相同。
15.从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为 O(n) ,输出一个二维数组b[m][n]中所有元素值的时间复杂度为 O(m*n) 。
三、应用题
1.设计二次多项式ax2+bx+c的一种抽象数据类型,假定起名为QIAdratic,该类型的数据部分分为三个系数项a、b和c,操作部分为:(请写出下面每一个操作的具体实现)。
⑴ 初始化数据成员ab和c(假定用记录类型Quadratie定义成员),每个数据成员的默认值为0。
Quadratic InitQuadratic(float aa=0,float bb=0,float cc=0);
}
A O(1) B O(n) C O(n2) D O(n!)
二、填空题
1.数据的逻辑结构被除数分为 集合结构 、 线性结构 、 树型结构 和 图形结构 四种。
2.数据的存储结构被分为 顺序结构 、 链接结构 、 索引结构 和 散列结构 四种。
3.在线性结构、树型结构和图形结构中,前驱和后继结点之间分别存在着 1对1 、 1对N 和 M对N 的关系。
A n2 B n2/2 C n(n+1) D n(n+1)/2
6.下面算法的时间复杂度为 B 。
int f(unsigned int n){
if(n==0||n==1) return 1;
Else return n*f(n-1);
1、假设有如下关键码及其散列函数值:

福建专升本计科试题及答案

福建专升本计科试题及答案

福建专升本计科试题及答案一、选择题(每题2分,共20分)1. 在计算机科学中,下列哪个概念与“数据结构”最不相关?A. 算法B. 数据存储B. 程序设计语言D. 操作系统答案:D2. 以下哪个是面向对象编程的三大特性之一?A. 封装B. 继承C. 多态D. 所有选项都是答案:D3. 在关系数据库管理系统中,用于查询数据的命令是什么?A. CREATEB. INSERTC. SELECTD. DELETE答案:C4. 下列哪个不是软件测试的目的?A. 发现并修复错误B. 验证软件是否满足需求C. 增加软件功能D. 评估软件质量答案:C5. 以下哪个是高级编程语言?A. 汇编语言B. C++C. 机器码D. 低级语言答案:B6. 在计算机网络中,TCP和UDP协议分别属于哪一层?A. 传输层B. 应用层C. 网络层D. 链路层答案:A7. 以下哪个是计算机病毒的特征?A. 自我复制B. 需要用户授权C. 只能感染操作系统D. 只能通过物理介质传播答案:A8. 以下哪个是操作系统的主要功能?A. 管理计算机硬件资源B. 执行程序C. 编译代码D. 所有选项都是答案:A9. 在软件开发生命周期中,哪个阶段主要负责设计软件架构?A. 需求分析B. 设计C. 编码D. 测试答案:B10. 以下哪个是网络协议?A. HTTPB. FTPC. SMTPD. 所有选项都是答案:D二、填空题(每题2分,共10分)1. 在计算机编程中,_________ 是一种将高级语言转换成机器语言的过程。

答案:编译2. 数据库管理系统(DBMS)是位于用户和_________之间的一层。

答案:操作系统3. ________ 是一种网络攻击,它通过发送大量数据包来使目标服务器无法响应。

答案:DDoS攻击4. 在软件开发中,_________ 是指软件在实际使用中的表现与预期目标的一致性。

答案:可靠性5. 软件维护分为更正性维护、适应性维护、完善性维护和_________。

福建专升本数据结构复习课件

福建专升本数据结构复习课件

例4、for(I=1;I<=n;++I) for(j=1;j<=n;++j) {++x;s+=x;} 语句频度为:2n2 其时间复杂度为:O(n2) 即时间复杂度为平方阶。 定理:若A(n)=a m n m +a m-1 n m-1 +…+a1n+a0是 一个m次多项式,则A(n)=O(n m) 证略。 例5for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i,j]=x;}
a1a2队列的抽象数据定义见书p59342循环队列队列的顺序表示和实现队列的顺序存储结构称为顺序队列顺序队列实际上是运算受限的顺序表和顺序表一样顺序队列也是必须用一个向量空间来存放当前队化的因而要设两个指针和分别指示队头和队尾元素在队列中的位臵它们的初始值地队列初始化时均应臵为0
数据结构
第一章
绪 论
1.4 算法和算法分析 算法:是对特定问题求解步骤的一种描述 算法是指令的有限序列,其中每一条指令 表示一个或多个操作。 算法具有以下五个特性: (1)有穷性 一个算法必须总是在执行有穷步 之后结束,且每一步都在有穷时间内完成。 (2)确定性 算法中每一条指令必须有确切的 含义。不存在二义性。且算法只有一个入口和 一个出口。 (3)可行性 一个算法是可行的。即算法描述 的操作都是可以通过已经实现的基本运算执行 有限次来实现的。
由于C语言中的一维数组也是采用顺序存储 表示,故可以用数组类型来描述顺序表。 又因为除了用数组来存储线性表的元素之 外,顺序表还应该用一个变量来表示线性 表的长度属性,所以我们用结构类型来定 义顺序表类型。 # define ListSize 100 typedef int DataType; typedef struc{ DataType data[ListSize]; int length; } Sqlist;

专升本科目试题及答案

专升本科目试题及答案

专升本科目试题及答案一、单项选择题(每题2分,共20分)1. 以下哪项是计算机科学中数据结构的基本概念?A. 算法B. 程序C. 数据D. 函数答案:C2. 在英语语法中,连接两个独立句子的常用连接词是?A. 逗号B. 分号C. 冒号D. 句号答案:B3. 以下哪个选项是数学中的基本概念?A. 变量B. 常数C. 函数D. 所有以上答案:D4. 在中国历史上,被称为“诗圣”的是哪位诗人?A. 李白B. 杜甫C. 白居易D. 王维答案:B5. 在物理学中,描述物体运动状态的物理量是?A. 质量B. 速度C. 力D. 能量答案:B6. 以下哪个选项是化学中元素周期表的排列依据?A. 原子量B. 电子数C. 质子数D. 所有以上答案:C7. 在生物学中,细胞的基本结构包括?A. 细胞壁B. 细胞膜C. 细胞核D. 所有以上答案:D8. 以下哪个选项是经济学中市场失灵的表现?A. 通货膨胀B. 失业C. 资源配置不合理D. 所有以上答案:C9. 在法律中,合同的成立需要哪些要素?A. 要约B. 承诺C. 双方当事人D. 所有以上答案:D10. 在文学创作中,以下哪个选项是小说的基本构成要素?A. 人物B. 情节C. 环境D. 所有以上答案:D二、多项选择题(每题3分,共15分)1. 以下哪些是计算机操作系统的功能?A. 文件管理B. 内存管理C. 进程管理D. 网络管理答案:ABCD2. 在英语中,以下哪些是时态的分类?A. 现在时B. 过去时C. 完成时D. 将来时答案:ABCD3. 在数学中,以下哪些是几何学的研究对象?A. 点B. 线C. 面D. 体答案:ABCD4. 在中国历史上,以下哪些是著名的四大发明?A. 造纸术B. 印刷术C. 火药D. 指南针答案:ABCD5. 在物理学中,以下哪些是基本的物理量?A. 长度B. 质量C. 时间D. 电流答案:ABCD三、简答题(每题5分,共20分)1. 请简述计算机操作系统的主要功能。

2009年3月和9月全国计算机等级考试二级C语言笔试真题及参考答案

2009年3月和9月全国计算机等级考试二级C语言笔试真题及参考答案

2009年3月二级C语言笔试真题及答案、、((1)—(10)每小题2分,(11)—(50)每题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是先进后出A)栈是“先进先出”的线性表B)队列是“先进先出”的线性表 b lC)循环队列是非线性结构D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构(2)支持子程序调用的数据结构是A)栈 B)树 C)队列 D)二叉树(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是A)10 B)8 C)6 D)4(4)下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序C)直接插入排序 D)堆排序(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是A)编译软件 B)操作系统C)教务管理系统 D)汇编程序(6)下面叙述中错误的是A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为DebugD)软件测试应严格执行测试计划,排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训(9)有两个关系R,S如下:RS由关系R通过运算得到关系S,则所使用的运算为A)选择 B)投影 C)插入 D)连接(10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性 B)键 C)关系 D)域(11)以下选项中合法的标识符是A) 1-1 B)1—1 C)-11 D)1—12)若函数中有定义语句:int k;,则A)系统将自动给k赋初值0B)这时k中值无定义C)系统将自动给k赋初值-1D)这时k中无任何值(13)以下选项中,能用作数据常量的是A)o115 B) 0118 C)1.5e1.5 D) 115L(14)设有定义:int x=2;,以下表达式中,值不为6的是A) x*=x+1 B) x++,2*xC)x*=(1+x) D)2*x,x+=2(15)程序段:int x=12;double y=3.141593; printf(“%d%8.6f”,x,y);的输出结果是A)123.141593 B)123.141593C)12,3.141593 D)123.141593(16)若有定义语句:double x,y,*px,*py,执行了px=&x, py=&y;之后,正确的输入语句是A)scanf(“%f%f”,x,y); B) scanf(“%f%f”,&x,&y);C) scanf(“%lf%le”,px,py); D) scanf(“%lf%lf”,x,y);(17)以下是if语句的基本形式:if(表达式)语句其中“表达式”A)必须是逻辑表达式 B)必须是关系表达式C)必须是逻辑表达式或关系表达式 D)可以是任意合法的表达式(18)有以下程序#include <stdio.h>main(){int x;scanf(“%d”,&x);if(x<=3); elseif(x!=10)printf(“%d\n”,x);}程序运行时,输入的值在哪个范围才会有输出结果A)不等于10的整数 B)大于3且不等于10的整数C)大于3或等于10的整数 D)小于3的整数(19)有以下程序#include<stdio.h>Main(){int a=1,b=2,c=3,d=0;if(a= =1 &&b++= =2)if(b!=2 || c--!=3)printf(“%d,%d,%d\n”,a,b,c);else printf(“%d,%d,%d\n”,a,b,c);else printf(“%d,%d,%d\n”,a,b,c);}程序运行后的输出结果是A)1,2,3 B)1,3,2C)1,3,3 D)3,2,1(20)以下程序中的变量已正确定义for(i=0;i<4;i++,i++for(k=1;k<3;k++);printf(*”);程序段的输出结果是A)******** B)****C)** D)*(21)有以下程序#include<stdio.h>main(){char*s=(“ABC);do{printf(“%d”,*s%10);s++;}while(*s);}注意,字母A的ASCII码值为65。

2009年9月全国计算机考试二级c语言试题答案解析第11题开始解析

2009年9月全国计算机考试二级c语言试题答案解析第11题开始解析

2009年9月全国计算机等级考试二级C语言笔试试题一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分,共70分)(1)下列数据结构中,属于非线性结构的是(C)A)循环队列B) 带链队列C) 二叉树D)带链栈(2)下列数据结果中,能够按照“先进后出”原则存取数据的是(B)A) 循环队列B) 栈C)队列D)二叉树(3)对于循环队列,下列叙述中正确的是(D)A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指(A)A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是(B)A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是(A)A) 可封装D) 自顶向下C) 模块化D) 逐步求精(7)软件详细设计产生的图如下:该图是(C)A) N-S图B) PAD图C) 程序流程图D) E-R图(8)数据库管理系统是(B)A)操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统(9)在E-R图中,用来表示实体联系的图形是(C)A) 椭圆图B) 矩形C) 菱形D) 三角形(10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为(D)A) 选择B) 投影C) 交D) 并(11)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整解析:选D。

原文见高教版二级教程P2,程序设计的任务包括A、B、c及相关文档。

(12)以下选项中,能用作用户标识符的是A)voidB)8_8C)_0_D)unsigned解析:选C。

专升本数据结构习题答案

专升本数据结构习题答案

答案第一章1.1简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。

数据:指能够被计算机识别、存储和加工处理的信息载体。

● 数据元素:就是数据的基本单位,在某些情况下,数据元素也称为元素、结点、顶点、记录。

数据元素有时可以由若干数据项组成。

● 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。

通常数据类型可以看作是程序设计语言中已实现的数据结构。

● 数据结构:指的是数据之间的相互关系,即数据的组织形式。

一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。

● 逻辑结构:指数据元素之间的逻辑关系。

● 存储结构:数据元素及其关系在计算机存储器内的表示,称为数据的存储结构.● 线性结构:数据逻辑结构中的一类。

它的特征是若结构为非空集,则该结构有且只有一个开始结点和一个终端结点,并且所有结点都有且只有一个直接前趋和一个直接后继。

线性表就是一个典型的线性结构。

栈、队列、串等都是线性结构。

● 非线性结构:数据逻辑结构中的另一大类,它的逻辑特征是一个结点可能有多个直接前趋和直接后继。

数组、广义表、树和图等数据结构都是非线性结构。

1.2试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。

答:例如有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。

这张登记表中,每个学生的各项体检信息排在一行上。

这个表就是一个数据结构。

每个记录(有姓名,学号,身高和体重等字段)就是一个结点,对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。

这几个关系就确定了这个表的逻辑结构是线性结构。

这个表中的数据如何存储到计算机里,并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题。

福建专升本数据结构讲解

福建专升本数据结构讲解

一、会:基本概念,基本思想二、懂:思想证明三、写:C代码第一章引论一、算法:若干指令组成的有限序列。

五个特征:输入、输出、确定性、有限性、可行性。

二、数据结构=逻辑结构,物理结构数据逻辑结构(顶层):三种,线性、层次(树)、图,逻辑结构是:成分数据 +成分数据之间关系数据元素(成分数据):一个同学档案数据项:姓名、生日、学号....数据物理结构(底层,存储结构):两种,顺序(数组)、非顺序(链表)同一个逻辑结构可以在不同的物理结构中实现,但是各种操作算法的具体实现代码不同(比如在数组插入,在链表中插入算法不同)涉及题目:05年二(1,3)三、复杂度=占用资源的多少,时间、空间O(...),表示数量级O(1)<O(log2n)<O(n)<O(n*log n)<O(n^k)<O(2^n)1、时间复杂度相对时间,一条指令(语句)运行时间为1计算:非递归=主要循环(最费时)执行的次数递归=结果中的常数(0)和系数(1),低阶全部去掉(0)3n+7+0.5*n*n=O(n*n)复杂度类型:最好、最坏、平均2、空间复杂度:辅助数据空间,如果没有,则是O(1)涉及题目:08年 2,3,9,1207年 15四、结构类型、变量、指针(抽象数据类型不会考):1、什么是类型?类型是模板,用于定义变量int double float char ...如果不定义变量,类型没用int x; x占2字节double y; y占8字节说法:int占2字节,double占8字节生活模板 C语言=======================二居室模板图纸规划类型 int double主卧20平方小卧10平方客厅20平方厨房10厕所4阳台4总计68平方----------------------房子盖好 int x;张三家是二居室 x是整型变量====================类型:名字,大小,不占内存变量:名字,大小,占内存==================C语言允许程序员自己定义类型?因为C语言原来的类型太少!比如要存储处理学生档案数据学号:整数姓名:字符串8个字符性别:字符,M,F地址:字符串40个字符分数:浮点数组[30]--------------定义结构类型int num;char name[8];char sex;char addr[40];float score;typedef struct student{int num; 2 成员char name[8]; 8char sex; 1char addr[40]; 40float score; 4}STUDENT;定义一个结构类型!名字sturct student或者STUDENT,大小55字节-------------定义结构变量struct student student1, student2,stu[100],*p; 或者STUDENT student1, student2,stu[100],*p;p自己占4个字节,管65字节p里只存一个地址,;int x,y;x=8;注意:类型名不能用作变量名以下代码大错!!scanf("%d,%s,%c,%s, %f",&student1);printf("%d,%s,%c,%s, %f",student1);----------------------------------引用结构体变量中成员的方式为结构体变量名.成员名student1.num=101;[0]='T';[3]='\0';student1.sex='M';student1.score=80.5;张三家.厨房李四家.厨房student2.score=student1.score;sum=student1.score+student2.score;student1.age++;++student2.age;scanf("%d,%s,%c,%s, %f",&student1.num,&,&student1.sex,&student1.addr,&student1.score);printf("%d,%s,%c,%s, %f",student1.num,,student1.sex,student1.addr,student1.score);stu[0].num=103;数组名[下标].成员名三个问题:结构类型定义,结构变量定义,结构变量引用========================简单写法1:结构类型定义和结构变量定义写在一起, struct student{ int num;char name[20];char sex;int age;float score;char addr[30];}student1,student2;简单写法2:结构类型定义和结构变量定义写在一起,省略类型名字struct{ int num;char name[20];char sex;int age;float score;char addr[30];}student1,student2;保留字:不能用作变量名,数组名,函数名=========================指向结构体类型数据的指针struct student *p;或者STUDENT *p;p自己占4个字节,管65字节p=&student1;把student1的第一个字节的地址存到p中。

09年9月2级C试题以及计算机2级的考点总结

09年9月2级C试题以及计算机2级的考点总结

2009年9月全国计算机二级C语言笔试试卷含参考答案发布时间:2009-10-1219:35:50发布人:东方教育网新闻来源:一、选择题((1)-(10)、(21)-(40)每题2分,(11)-(20)每题1分,共70分)(1)下列数据结构中,属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进先出”原则存取数据的是:A)循环队B)栈C)队列D) 二叉树(3)对于循环队列,下列叙述中正确的是A)队头指针是固定不变的B)队头指针是一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)队头指针可以大于队尾指针,也可以小于队尾指针(5)软件设计中划分模块一个准则是A)低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精(7)软件详细设计产生的图如下:该图是:A)N-S图B)PAD图C)程序流程图D)E-R图(8)数据库管理系统是A)操作系统的一部分B)在操作系统支撑下的系统软件C)一种编译系统D)一种操作系统(9)在E-R中,用来表示实体联系的图形是A)椭形图B)矩形C)菱形D)三角形(10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为A)选择B)投影C)交D)并(11)以下描述中正确的是A) 程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C) 程序设计的任务就是确定所用算法D) 以上三种说法都不完整(12)以下选项中,能用作用户标示符的是A) viod B) 8_8 C)_0_ D) unsigned(13)阅读以下程序#include<stdio.h>main(){int case;float printf;Printf(“请输入2个数:”);Scanf(“%d%f”,&case,&printf);Printf(“%d%f\n”,case,printf);}该程序在编译时产生错误,其出错原因是A)定义语句出错,case是关键字,不能用作用户自定义标示符B)定义语句出错,printf不能用作用户自定义标示符C)定义语句出错,scanf不能作为输入函数使用D)定义语句出错,printf不能输出case的值(14)表达式:(int)((double)9/2)-(9)%2 的值是A) 2 B) 3 C) 4 D) D(15)若有定义语句:int: x=10; ,则表达式x-=x+x的值为A)-20 B)-10 C)0 D)10(16)有以下程序#include<stdio.h>Main(){int a=1,b=0;Printf(“%d”,b=a+b);Printf(“%d\n”,a=2*b);}程序运行的输出结果是A)0,0 B)1,0 C)3,2 D)1,2(17)设有定义:int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是A)if(a>b)c=a,a=b,b=c; B) if(a>b){c=a,a=b,b=c;}C) if(a>b)c=a;a=b;b=c; D) if(a>b){c=a;a=b;b=c;}(18)有以下程序#include<stdio.h>main(){int c=0,k;For(k=1;k<3;k++)Switch(k){default:c+=k;Case 2: c++;break;Case 4: c+=2;break;}Printf{“%d\n”,c};}程序运行后的输出结果是A) 3 B) 5 C) 7 D) 9(19)以下程序中,与语句:k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c))k=1; B)if((a>b)||(b>c))k=1;else k=0; else k=0;C)if(a<=b)k=0; D)if(a>b) k=1;else if(b<=c)k=1; else if(b>c) k= 1;else k =0;(20)有以下程序#include<stdio.h>main(){char s[]=(“012xy”);int i,n=0;for(i=0;s!=0;i++)if(s>=’a’&&s<=’z’)n++;printf(“%d\n”,n);}程序运行后的输出结果是A) 0 B) 2 C) 3 D) 5(21)有以下程序#include<stdio.h>main(){ int n=2,k=0;while(k++&&n++>2);Printf{“%d %d\n”,k,n};}程序运行后的输出结果是A) 0 2 B) 1 3 C) 5 7 D 1 2(22)有以下定义语句,编译时会出现编译错误的是A)char a=’a’; B) char a=’\0’C)char a=’aa’D)char a=‘x2d’;(23)有以下程序#include<stdio.h>main(){char c1,c2;C1=’A’+’8’-‘4’;C2=’A’+’8’-‘5’;Printf{“%c %d\n”,c1,c2};}已知字母A的ASCII码为65,程序运行后的输出结果是A)E,68 B)D,69 C)E,D D)输出无定值(24)有以下程序#include<stdio.h>Void fun{int p}{int d=2;p=d++;printf(“%d”,p);}main(){int a=1;fun(a);printf(“%d\n”,a);}程序运行后的输出结果是A) 32 B)12 C)21 D)22(25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能。

考题解答07年福建专升本数据结构

考题解答07年福建专升本数据结构

第二部分数据结构(共100分)一、单项选择题(本大题共12小题,每小题2分,共24 分)在每小题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在答题纸相应的位置上。

写在试卷上不得分。

1.在待排序记录已基本有序的前提下,下述排序方法中效率最高的是:A)直接插入排序B)简单选择排序C)快速排序D)归并排序2.以下哪一个术语与数据的存储结构无关?A)栈B)闭散列表C)线索二叉树D)双向链表3.有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列:A)5,4,3,6,1,2 B)4,5,3,1,2,6 C)3,4,6,5,2,1D)2,3,4,1,5,64.下述哪一条是顺序存储方式的优点?A)存储密度大B)插入运算方便C)删除运算方便D)可方便地用于各种逻辑结构的存储表示5.对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为:A) 顺序表B) 用头指针表示的单循环链表C) 用尾指针表示的单循环链表D) 单链表6.对包含n个元素的散列表进行查找,平均查找长度A)为O(log2n) B)为O(n) C)为O(nlog2n) D)不直接依赖于n7.下列哪一种图的邻接矩阵是对称矩阵?A)有向图B)无向图C)AOV网D)AOE网8. 设表(a1, a2, a3, ......, a32) 中的元素已经按递增顺序排好序,用二分法检索与一个给定的值k相等的元素,若a1<k<a2,则在检索过程中比较的次数是:A) 3 B) 4 C) 5D) 69. 具有3个结点的二叉树最多可有多少种不同的形态。

A)2 B)3 C)4 D)510.对二叉树从1开始编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用的编号方法是:A、先序遍历B、中序遍历C、后序遍历D、从根开始进行层次遍历11.在长度为n的顺序表的第i ( 1≤ i ≤n+1 )个位置上插入一个元素,元素的移动次数为:A) n-i+1B) n-i C) i D) i-112. 对于一个无向图,下列说法正确的是A)每个顶点的入度大于出度;B)每个顶点的度等于其入度与出度之和;C)无向图的邻接矩阵一定是对称矩阵;D)有向图中所有顶点的入度之和大于所有顶点的出度之和;二、填空题(本大题共10小题,每空2分,共22 分)请在答题纸相应的位置上填写正确答案。

05到09年福建专升本数据结构真题详解

05到09年福建专升本数据结构真题详解

06年转升本数据结构考题一、单项选择题(共12 小题,每小题2分,共24分)1、已知单链表结构为struct node{int data;struct node *next;}*p,*q,*r ;删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是__C__ A、q=p->next; p->next=q->next;B、p->next=p->next->next;C、r=p->next; p->next=q->next;D、q=p->next; r=q->next; p->next=r;2、若待排序对象序列在排序前已经按照关键字递增排列,则采用__A__比较次数最少。

A、直接插入排序O(n)B、快速排序O(n2)C、合并排序D、简单选择排序O(n2)3、图的深度优先遍历类似于树的__C__A、后序遍历B、层次遍历C、前序遍历D、中序遍历4、求赋权有向图的最短路径常用的算法有___D___A、Prim算法和Kruskal算法B、Prim算法和Dijkstra算法C、Kruskal算法和Dijkstra算法D、Dijkstra算法和Floyd算法5、单链表中有n个结点,在其中查找值为x的结点,在查找成功时需要比较的平均次数是___D___。

A、nB、(n-1)/2C、n/2D、(n+1)/2解答:查询每个元素需要比较次数之和查询平均复杂度= ----------------------------------------------元素个数1 +2 +3 +... +n n+1= ---------------------------- = --------n 2思考:如果查找不成功,计算结果如何?6、线性表采用链式存储时,结点的存储地址__B___A、必须是不连续的B、连续与否均可C、必须是连续的D、和头结点的存储地址项连续7、一棵非空的二叉树中,设根结点在第0层,在第i层上最多有___D__个结点。

福建省2009年普通专升招生专业类及考试科目与参加用书

福建省2009年普通专升招生专业类及考试科目与参加用书

10 新闻学类 广播电视新闻学
①传播学 ②广告学概论
《传播学教程》,郭庆光编,中国人民大学出版社出版,1999年 版 《广告学概论》,陈培爱编,国家十五规划教材,高等教育出版 社出版,2004年 《写作》,陈家生编,高等教育出版社,1999年版 《应用写作》(第二版) 裴显生主编,高等教育出版社 《秘书学(增订本)》,陈合宜编,暨南大学出版社,2005年6 月第5版
11 文学类
汉语言文学
中文、文秘
1、大学英语 2、大学语文
①写作 ②秘书学
12 外语类
英语
英语类
1、专业基础 英语 2、大学语文
《英语》(第三、四册),黄源深、徐青根等主编,上海译文出 版社,2000年版 《LISTEN TO THIS:2英语中级听力》,外语教学与研究出版 阅读、英语写作与 社,2002年版 翻译 《VOA新闻听力训练》,潘培忠主编,上海外语教育出版社, 2002年版 《英语写作手册》,丁往道、吴冰等编,外语教学与研究出版 社,1998版 ①有机化学 ②微生物学 《无机及分析化学》,宁开桂主编,高等教育出版社,2002年5 月 《有机化学》,李贵深主编,中国农业出版社,2003年版 《微生物学教程》2002年(第二版),周德庆主编,高等教育出 版社
09 管理类
工商管理 公共事业管理 旅游管理 管理学类、经济学 1、大学英语 市场营销 类、电子商务类、 2、大学语文 交通运输(国际航运管理) 旅游类 电子商务 信息管理与信息系统 新闻与广告类、艺 1、大学英语 术类、图形图像制 2、大学语文 作类
①管理学原理 ②市场营销
《管理学》,周三多主编,高等教育出版社, 2005年11月第2版 《市场营销学(第二版)》,吴健安编,高等教育出版社,2004 年2月

07~11年福建专升本计科类真题答案

07~11年福建专升本计科类真题答案

2006年大学英语试卷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 ABDCDSection B(15 points,3 for each)61.About choosing a future career of one person for himself62.parents 63.be suitable for64.his interests,his talents,his limitations and his obligations65.advice from a guidance teacher or a courseⅣTranslation(20 points,4 for each)66.专家警告说,每一名驾驶员都应该努力控制自己的情绪,这是非常重要的。

67.专家指出,唯一现实且持久有效的解决方法,是告诫人们,驾驶汽车是一件技术活,需要始终保持警惕和专注。

68.如果广告业被废除了,就像许多人建议的那样,公众和广告公司将会遭受相当大的损失。

69.广告业并不总是增加销售产品的总数量,但的确有助于确定哪个公司销售哪种产品较多。

70.在(飞机)起飞之前,你应该找到最近的一个出口,并确定另一出口的位置,你要点一下你与两个出口处的座位排数,以便你能在黑暗找到位置。

ⅤWriting(25 points)2007年福建省英语专升本答案I.Vocabulary and Structure1、B2、B3、C4、B5、A6、B7、B8、D9、C 10、C11、B 12、A 13、D 14、D 15、D 16、A 17、B 18、B 19、A 20、D 21、C 22、C 23、A 24、D 25、B 26、B 27、C 28、C 29、C 30、C II. Close Test31、D 32、A 33、B 34、C 35、B 36、A 37、D 38、D 39、A 40、B 41、A 42、C 43、B 44、C 45、BIII. Reading ComprehensionSection A46、C 47、D 48、A 49、B 50、A 51、B 52、A 53、D 54、B 55、C56、C 57、B 58、D 59、C 60、ASection B61、People laugh and smile.62、A group of actors.63、Laughter can make people feel better.64、see the funny side.65、positive reactionIV. Translation66、也许由于猫头鹰的神秘的外貌,尤其是它那圆的眼睛和灵活的脖子,因此就有了有很多关于猫头鹰的传说和迷信。

福建省专升本高等数学试卷解答

福建省专升本高等数学试卷解答

2009年福建省专升本高等数学试卷解答一、 单项选择题1.下列四组函数中,相同的是( )A..2()lg ()2lg f x x g x x ==,B. ()()f x x g x ==,C. ()()f x g x ==D. ()()sin f x g x x ==函数相同⇔函数的定义域和函数解析式均相同A 选项,)(x f 的定义域)(002x g x x ;≠⇒>的定义域为0>x B选项,(),()f x x g x x ===,函数解析式不相同C 选项,)(x f 和)(x g 的定义域均为R,且()()f x g x ===D 选项,()sin ,()sin f x x g x x ===,函数解析式不相同∴答案选C2.当0x →时,下列四组函数中为等价无穷小的是( )A.. 2x 和2x B. sin x 和x C. 1cos x -和2x D. tan 2x 和x [答案]B【解析】 根据等价无穷小定义,当1zy→时,称z y ,是等价无穷小,记作z y ~ A ∴选项,202limx x x →=∞,2x是2x 的低价无穷小; B 选项,1sin lim0=→xxx sin x 是x 的等价无穷小; C 选项,22002sin 1cos 12lim lim 22()2x x x x x x →→-==,1cos x -是2x 的同阶无穷小 D 选项, 00tan 22limlim 2x x x xxx →→==,tan 2x 是x 的同阶无穷小 ∴答案选B 3.点1x =是函数221()32x f x x x -=-+的( )A .可去间断点 B. 跳跃间断点 C. 无穷间断点 D.振荡间断点 [答案]A【解析】)2)(1()1)(1(231)(22---+=+--=x x x x x x x x f)(x f ∴可化为12x x +- 1=∴x 为可去间断点4.函数)(x f 在0x x =处连续是)(x f 在该点处可导的( )A .充分条件 B. 必要条件 C. 充分必要条件 D.既不是充分条件,也不是必要条件 [答案]B【解析】 连续⇒可导,而可导一定连续∴答案选B5.设函数)(x f 在点0x x =处可导,则000()(2)lim h f x f x h h→--值为( )A .02()f x '- B. 01()2f x '- C. 02()f x ' D. 01()2f x '[答案]A【解析】根据可导的定义,hh x f x f x f h )()(lim )(0--='→00()(2)()(2)lim 2lim 2()2h h f x f x h f x f x h f x h h →→----'∴==0000()(2)lim 2()h f x f x h f x h →--'∴=∴答案选C6.已知函数ln(1)y x =+,则(10)()y x 为( )A.99!(1)x + B.99!(1)x -+ C.109!(1)x + D.109!(1)x -+ [答案]D【解析】)1ln(x y += xy +='∴11 2)1(1x y +-=''∴2)1(2x y +='''∴nn n x n y )1()!1()1(1)(+--=∴+ 10)10()1(!9x y +-=∴∴答案选D7.设函数)(x f 的原函数为arctan x ,则)(x f 的导函数()f x '为( ) A.arctan x B.211x + C. 221xx -+ D. 222(1)x x -+[答案]D【解析】根据题意知,)(arctan )('=x x f21()1f x x ∴=+22212()()1(1)xf x x x -''∴==++ ∴答案选D8. 设函数)(x f 在[0,1]上连续,在(0,1)内可导,且()0f x '>,那么( ) A.(0)0f < B. (1)0f < C. (1)(0)f f < D. (1)(0)f f > [答案]D【解析】根据题意,在)1,0(内)(x f 可导,并且导数大于零可知,)(x f 在)1,0(内是单调递增函数,又)(x f 在[01],连续 )0()1(f f >∴∴答案选D9.在空间直角坐标系中,点1(1,2,3)M 与点2(1,2,3)M -( )A. 关于xOy 面对称B. 关于yOz 面对称C. 关于xOz 面对称D. 关于原点对称[答案]C【解析】 二维平面内,若两点关于x 轴对称,则对称两点的横坐标不变,纵坐标互为相反数。

福建专升本计算机科学类真题

福建专升本计算机科学类真题

机密★启用前 C012007 年福建省高职高专升本科入学考试软件工程 专业知识试卷考试时间 150 分钟,满分 300 分,共三部分) 答题说明:答案卸载答题纸相应的位置上,写在试卷上一律不给分。

第一部 C 语言程序设计( 100 分)、单项选择题(本大题共 30小题,每小题 2 分,共 60分) 在每小题列出的四个备选项中只有一个符合题目要求,请将正确答案代码 填写在答题纸相应的位置上。

写在试卷上不得分。

下列选项中合法的 C 语言关键字 A.VAR 若a 为 int A.-3 设 x 、y 、 r 值为 A.不定值 有以下程序段 int k=0; while(k=1)k++; while 循环的次数是 A.无限次B. 语法错误以下程序执行后 sum 的值是main(){int I,sum;for(i=1;i<6;i++)sum+=I; printf("%d\n",sum);}A.15若变量 a 是 int 字符 C C.不允许字符型和浮点型相加 D.a 的值是字符 'A'的 ASC Ⅱ值加上 1 7. 下列字符中, ASC Ⅱ码值最小的是 A.A B.a C.Z1. 2. 3. 4. 5. 6. 是 B.char C.integer 类型,且其值为 3,则执行完表达式 B.9 均为 int 型变量, C.-12 则执行完语句: D.default a+=a-=a*a 后,a 的值是 D.6 x=y=3;t=++x||++y; 后, y 的B.4C.3D.1C.一次也不执行D.执行 1 次B.14 类型,并执行了语句: B.a 的值是浮点型C.不确定a='A'+1.6; D.0 ,则正确叙述 A .a 的值 D.z8. 不能把字符串: Hello! 赋给数组 b 的语句是A. charb[10]={ 'H', 'e', 'l ', 'l ', 'o', '! '}B.charb[10];b="Hello! "C.char b[10];strepy(b, "Hello! ");D.char b[10]= "Hello! "; 9. C 语言中运算对象必须是整型的运算符是A . %= B./ C.= D.<=10. 若变量已正确定义并赋值,下面符合 C 语言语法的表达式是A. a:=b+1B.a=b=c+2C.int 18.5%3D.a=a+7=c+b11. 若已定义 x 和 y 为 double 类型,则表达式 x=1,y=x+3/2 的值是A . 1 B.2 C.2.0 D.2.5 12. 能正确表示逻辑关系: "a ≥ 10或a ≤10"的 C 语言表达是13. 有如下程序,运行该程序的输出结果是void main() { int y=3,x=3,z=1; printf("%d %d\n",(++x,y++),z+2);}A.3 4 B.4 2 C.4 3 D.3 314. 有数组定义 int a[2][2]={{1},{2,3}}; 则 a[1][1] 的值为A.1B.2C.3D.015. 有如下程序段int a=14,b=15,x; char c= 'e' x=(a&&b)&&(c<'B');执行完这段程序后, x 的值为A.trueB.falseC.1D.016. 有以下程序 ,程序运行后的输出结果是 void main(){int I; for(i=0;i<3;i++) switch(i) { case 0:printf ("%d",i); case 2: printf ("%d",i); default: printf ("%d",i); }}A.022111B.021021C.000122D.012A. a>=10 or a<=10 C.a>=10&&a<=10B. a>=10|a<=10C. a>=10||a<=1017. 若变量已正确定义并赋值,则下列条件语句中,功能与其他语句不同的是A.if(a) printf("%d\n",x);else printf("%d\n",y);B. if(a==0) printf("%d\n ",y);else printf("%d\n",x);C. if(a!=0) printf("%d\n",x);else printf("%d\n",y);D. if(a==0) printf("%d\n",x);else printf("%d\n",y);18. 若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是A.for(i=1;i<=5;d++)p*=I;B. for(i=1;i<=5;d++){p=1;p*=I};C. i=1;p=1;while(i<=5){p*=i;i++};D. i=1;p=1;do{p*=i;i++};while(i<=5);19. 有以下程序,运行后的输出结果是main(){int a=7,b=8,*p,*q,*r;p=&a;q+&b;r=p;p=q;q=r;printf("%d, %d, %d, %d\n",*p,*q,a,b)}A.8,7,8,7B.7,8,7,8C.8,7,7,8D.7,8,8,720. 以下选项中非法的表达式是A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+121. 有定义语句:int ,xy; 。

福建专升本数据结构复习资料

福建专升本数据结构复习资料
福建专升本数据结构复习资料
第 1 章 引论
考点:时间复杂度、空间复杂度
数据结构
第 1 章 引论
考点:时间复杂度、空间复杂度
数据结构
第 1 章 引论
考点:算法的性质〔要素〕
数据结构
数据结构
第2章表
考点:表的顺序存储构造及其运算的实 现。
数据结构
第2章表
考点:表的链接存储构造及其运算的实 现。
考点:冒泡排序
数据结构
第 6 章 排序与选择考点:快速序数据结构第7章树
考点:树的表示法。
数据结构
数据结构
第7章树
考点:二叉树的定义和术语、性质。
数据结构
第7章树
考点:二叉树的存储构造,包括顺序存 储实现和指针实现。
数据结构
第7章树
考点:二叉树的遍历算法及其应用。
第 8 章 集合
考点:集合上的根本运算
应用题可能的考点
排序的操作过程 树和图相关的操作 排序树相关 哈夫曼树相关操作 迪杰斯特拉算法
数据结构
编程题可能的考点
有关链表的操作 排序:选择、插入、冒泡排序 二叉树或排序树相关算法
数据结构
谢谢观赏
数据结构
第3章栈
考点:栈的顺序实现及其运算的实现。
数据结构
第3章栈
考点:栈和队列的链接实现及其运算的实现。
数据结构
第 4 章 队列
考点:队列的顺序实现〔循环队列〕及 其运算的实现。
数据结构
第 4 章 队列
考点:队列的链接实现及其运算的实现。
第 5 章 递归
考点:递归的概念与应用
数据结构
数据结构
数据结构
数据结构
第 9 章 符号表
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

09年专升本C考题解答(共100分)一、单项选择题(30小题,每小题2分,共60分)1、下列选项中,合法的C语言标识符是()。

A. my_nameB. $234C. my nameD. 23b标识符只能由字母、数字和下划线三种字符组成,且第一个字符必须为字母或下划线。

标识符不能使用C语言的关键字(见教材后清单)2、已知:int x=5; 执行完printf(“%d”, ++x);后。

输出的结果是()。

A. 4B. 5C. 6D. 不确定注意++x和x++的区别3、已知:int x=5,y=3; 则逻辑表达式(x-y)&&(y-3)的值为()。

A. 7B. 2C. 1D. 0(x-y)&&(y-3)=(5-3) && (3-3) =2 && 0 =04、已知:int a=3,b=6,c=8; 则执行完语句:a=a>b?a: (b<c?b:c); 后,a的值为()。

A. 3B. 6C. 8D. 17a=a>b?a: (b<c?b:c)= 3>6?a: (6<8?b:c) = 65、如下程序执行后的结果是()。

main(){ int a=11, b=3;printf(“%d, %d”, a/b, a%b);}A. 3,2B. 11,2C. 3,3D. 3.3,2a/b=11/3=3(整除), a%b=11%3=26、如下程序运行时输入“B回车”,输出结果是()。

mian(){ char c;scanf (“%c”, &c);switch (c){ case …A‟: printf(“5”);case …B‟: printf(“4”);case …C‟: printf(“3”);case …D‟: printf(“2”);default: printf(“1”);}}A. 4B. 43C. 432D. 4321注意没有break语句7、已知字符‟a‟的ASCII码为97,‟A‟的ASCII码为65,则如下程序的运行结果是()。

main(){ char c=‟d‟;int i=c-32;printf(“%c, %d”, i, i);}A. d,68B. D,68C. d,100D. D,100…a‟=97,‟d‟=100,‟d‟-32=100-32=68,…A‟=65,‟D‟=68,%c打印字符, %d打印数字8、如下程序段的执行结果是()。

main(){ int x=1, y=100;while (y>0){ x*=2; y/=3;}printf(“%d, %d”, x, y);}A. 8,0B. 16,0C. 32,0D. 64,0y=100, x=2, y/=3= 33y=33, x=4, y/=3=11y=11, x=8, y/=3=3y=3, x=16, y=3/3=1y=1 x=32 y=09、如下选项中正确的数组定义是()。

A. #define m 10;static int a[m]={3,4,5,6};B. static int a[2]={3,4,5};C. static int a[10]={3,4,5};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‟sB. What‟s□C. What‟s□yourD. What‟s□your□name?str只有12个元素,而输入超过12个字符,你可能会选择What‟s□your□name?的前11个字符作为str的值(考虑‟\0‟),但是正确答案是A,因为scanf用空格作为字符串输入的结束。

在TurboC2中,如果输入的字符串长度超过数组长度,则会出错。

如果要输入带空格的字符串,用gets(str)。

11、如下程序段的运行结果是()。

main(){ int i=5, sum=100;do { sum = sum+ (--i); } while( i>=0);printf (“%d”, sum);}A. 100B. 109C. 105D. 110int i=5, sum=100;sum = sum+ (--i)=100+4=104 i=4sum = sum+ (--i)=104+3=107 i=3sum = sum+ (--i)=107+2=109 i=2sum = sum+ (--i)=104+1=110 i=1sum = sum+ (--i)=110+0=110 i=0sum = sum+ (--i)=110+(-1)=109 i=-1printf (“%d”, sum); 打印10912、如下程序段的运行结果是()。

main(){ int i;for (i=0; i<=10; i++){ if (i%3==0)continue;printf (“%d”, i);}}A. 1,2,4,5,7,8,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,跳过了3的倍数不打印,其它都打印出来13、如有说明:int a[5][6]; 则数组的正确引用是()。

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,6B. 35,6,35,6C. 30,7,5,7D. 35,7,5,716、如下程序段的运行结果是()。

main(){ static int a[6]={3, 6, 9, 12, 15, 18};int *c=&a[2];printf (“%d,%d”, *(c+3), *c+3);}A. 18,12B. 15,18C. 18,15D. 15,12int *c=&a[2];等价于int *c;c=&a[2];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,9B. 8,6,26C. 8,18,26D. 3,18,1119、如下程序段的运行结果是()。

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,13B. 6,7C. 9,10D. 12,1320、已有函数定义如下,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;则如下程序段正确的是()。

A. stu1={“ddd”,66.0,55};B. strcpy(,”ddd”);stu1.score=66.0; stu1.age=15;C. p=&stu1;p->name=‟ddd‟;p->score=66.0; p->age=15;D. p=&stu1;p->name=”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]);数组下标从0开始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)(!a)成立表示a不成立,C语言不成立用0表示,即a==024、若变量已经定义,要求程序从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,sum=0;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<6B. (k<6)++C. k<6&&k>2D. k==12<k<6虽然语法正确,但是不是表示k<6&&k>2,而是表示(2<k)<6,不管k 等于多少,2<k要么成立(1),要么不成立(0),即0或1都小于6,也就是说2<k<6永远成立(1)。

相关文档
最新文档