河南科技大学C语言试题
C程序的运行环境和简单C源程序的调试,实验报告(共题),用时(127分33秒),成绩(A)1、有如下程序:#include"stdio.h"main( ){ int a=8;printf("%d,%5d,%-5d####\n",a,a,a);printf("%d,%o,%x,%u",a,a,a,a);}第二个printf语句的运行结果是_______________。
你的答案:8,10,8,8 √2、有如下程序:#include"stdio.h"main( ){ char c1='a',c2='b'; int a=97,b=98;printf("%d,%d\n",a,b);printf("%c,%c",c1,c2);}最后一个printf语句的运行结果是_______________。
你的答案:a,b √3、有如下程序:#include"stdio.h"main( ){ int i,j; i=3; j=4;printf("%d %d\n",i++,++j);printf("%d,%d\n",i,j);printf("%d,%d\n",-i++,-++j);}最后一个printf语句的运行结果是_______________。
你的答案:-4,-6 √4、有如下程序:#include"stdio.h"main( ){ int a=7;float x=2.5,y=4.7,z;z= x + a % 3 * (int) (x + y) % 2 / 4;printf("%f\n",z); }程序的运行结果是______________。
你的答案:2.500000 √思考题分数:60分,源代码分数:40分。
应提交源代码:5个,实际提交源代码:5个。
Copyright ? 2006 All rights reserved河南科技大学建议使用:800×600以上分辨率IE4.0以上版本浏览器顺序结构程序设计,实验报告(共题),用时(48分21秒),成绩(A)1、从键盘上输入:32 18<CR>,运行结果是_______________。
#include"stdio.h"main( ){ int i,j;printf("Enter i,j\n");scanf("%d%d",&i,&j);printf("i=%d,j=%d\n",i,j);}你的答案:i=32,j=18 √2、如果下面程序运行结果是i=12.5,j=-4.0,从键盘应输入:_______________。
#include"stdio.h"main( ){ float i,j;scanf("i=%f,j=%f",&i,&j);printf("i=%.1f,j=%.1f\n",i,j);}你的答案:i=12.5,j=-4.0 √3、输入一个大写字母A,将它转换为小写字母a,输出小写字母a及对应的ASCII值97。
要求输出格式为:j=a,j=97。
输出语句应为________________。
#include"stdio.h"main( ){ char i,j;scanf("%c",&i);j=i+32;输出语句;}你的答案:printf("j=%c,j=%d",j,j); √4、将a,b两个变量的值交换后,要求按“a=2,b=1”格式输出。
划线处应当填写:__________________。
#include"stdio.h"main( ){ int a=1,b=2,t;t=a;a=b;b=t;______________ ;}你的答案:printf("a=%d,b=%d",a,b); √思考题分数:60分,源代码分数:40分。
应提交源代码:5个,实际提交源代码:5个。
Copyright ? 2006 All rights reserved河南科技大学建议使用:800×600以上分辨率IE4.0以上版本浏览器选择结构程序设计,实验报告(共题),用时(84分39秒),成绩(A)1、下面程序的功能是实现表达式z=(x>=y ? x : y),请将程序填写完整。
#include"stdio.h"main( ){ int x, y, z;printf("Please input x,y:");scanf("%d%d",&x,&y);if (______) z=x;else z=y;}你的答案:x>=y √2、下面程序的运行结果为_______________。
#include"stdio.h"main( ){ int a=3,b=5,c=8;if(a++<3 && c--!=0) b=b+1;printf("a=%d,b=%d,c=%d\n",a,b,c);}你的答案:a=4,b=5,c=8 √3、程序填空,从键盘上输入x的值,按下式计算y的值。
┌x x<1y= ┤2x-1 1≤x<10└3x-11 x≥10#include "stdio.h"main( ){ float x,y;printf("x=");scanf("%f",&x);if ( ________ ) y=x;else if( x<10&&x>=1 )y=2*x-1;elsey=3*x-11;printf("y=%f\n",y);}你的答案:x<1 √4、下面程序运行时从键盘上输入15,20,运行结果为_______________。
#include "stdio.h"main( ){ int a,b,t;t = 0;scanf("%d,%d",&a,&b);if (a>b)t = a ;a =b ;b = t ;}你的答案:b=0 √思考题分数:60分,源代码分数:40分。
应提交源代码:5个,实际提交源代码:5个。
Copyright ? 2006 All rights reserved河南科技大学建议使用:800×600以上分辨率IE4.0以上版本浏览器循环结构程序设计(一),实验报告(共题),用时(23分36秒),成绩(A)1、求两个正整数x和y的最大公约数,请填空。
#include <math.h>#include <stdio.h>main( ){ int x,y,t,i;scanf("%d,%d",&x,&y);if(x > y) {t = x; x = y; y = t;}for( _______________ ){ if( x%i==0 && y%i==0 )break;}printf("Maximal Common Divisor is : %d\n",i);}你的答案:i=x;i>=1;i-- √2、计算1到100之间的奇数之和及偶数之和。
请填空。
#include"stdio.h"main( ){ int a,b,c,i;a=0, c=0; /* 变量赋初值*/for(i=0;i<=100;i+=2){ a+=i; /* 变量a存放偶数的和*/_______________ ;c+=b; /* 变量c存放奇数的和*/}printf("Sum of Evens is %d\n",a);printf("Sum of Odds is %d\n",c-101);}你的答案:b=i+1 √3、下面程序的功能是:计算正整数num的各位上的数字之和。
例如,若输入:252,则输出应该是:9;若输入:202,则输出应该是:4。
请将程序补充完整。
#include <stdio.h>main( ){ int num,k;k=0;printf("Please enter a number:") ;scanf("%d",&num) ;do{ k=____________ ;num/=10;} while(num) ;printf("\n%d\n",k) ;}你的答案:k+num%10 √4、求两个正整数[m,n]之间所有既不能被3整除也不能被7整除的整数之和。
请填空。
#include <math.h>#include <stdio.h>main( ){ int m,n,i,t;long int s=0;scanf("%d,%d",&m,&n);if( m>n ){ t=m; m=n; n=t;}for ( _______________ )if ( i%3 != 0 && i%7 != 0 )s += i;printf("Sum is : %ld\n",s );}你的答案:i=m;i<=n;i++ √思考题分数:60分,源代码分数:40分。
应提交源代码:5个,实际提交源代码:5个。
Copyright ? 2006 All rights reserved河南科技大学建议使用:800×600以上分辨率IE4.0以上版本浏览器循环结构程序设计(二),实验报告(共题),用时(1分30秒),成绩(A)1、下面程序的功能是:输出以下图形:*-------------->在第11列********请把程序补充完整。
#include"stdio.h"main( ){ int i,j,k;for(i=0;i<=2;i++){ for( j=0; j<10-i ;j++ ) printf(" ");for( k=0; _______________ ;k++ ) printf("*");printf("\n");}}你的答案:k2、下面函数的功能是求出100~300间的素数和,请把程序补充完整。
河南科技大学825数据结构与C语言真题09
河南科技大学2009年硕士研究生入学考试试题考试科目代码: 825 考试科目名称:数据结构与C语言(如无特殊注明,所有答案必须写在答题纸上,否则以“0”分计算)数据结构部分(共100分)一、判断下列叙述是否正确,正确的打√,不正确的打×(每题1分,共10分)1、线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性。
2、循环队列的引入,目的是为了克服假溢出。
3、稀疏矩阵压缩存储后,必会失去随机存取功能。
4、在一个有向图的邻接表中,如果某个顶点的链表为空,则该顶点的度一定为零。
5、在栈空的情况下,不能做退栈运算,否则产生下溢。
6、在拓扑排序中,拓扑序列的第一个顶点必定是入度为0的顶点。
7、连通网的最小生成树是唯一的。
8、对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的序列顺序是一样的。
9、当待排序记录已经按照从小到大或从大到小排序时,快速排序的执行时间最少。
10、堆排序的方法是稳定的排序方法。
二、简答题(共24分):1、线性表有哪两种存储结构各有什么特点(6分)2、如果两个串含有相等的字符,能否说它们相等(4分)3、求网的最小生成树有哪些算法各适用于何种情况为什么(4分)4、已知完全二叉树的第七层有10个叶子结点,则整个二叉树的结点数最多是多少(4分)5、什么是冲突解决冲突的方法有哪些(6分)三、应用题(共44分):1、已知二叉树如图所示,要求:(1)写出先序遍历序列(2分)。
(2)写出中序遍历序列(2分)(3)写出后序遍历序列(2分)。
2、已知带权连通图G的邻接表如下图所示,要求:(1)画出该带权连通图G。
(4分)(2)根据带权连通图G的邻接表,从顶点A出发,分别写出进行深度优先搜索遍历和广度优先搜索遍历所得顶点序列,画出对应的生成树。
(8分)3、给定一组数列(15,8,10,21,6,19,3),分别代表字符A,B,C,D、E,F,G出现的频度,要求:(1)画出哈夫曼树。
2022年河南科技学院公共课《C语言》科目期末试卷B(有答案)
2022年河南科技学院公共课《C语言》科目期末试卷B(有答案)一、填空题1、设有以下定义和语句,请在printf语句的_______中填上能够正确输出的变量及相应的格式说明。
union{int n;doublex;}num;num.n=10;num.x=10.5;printf("_______",_______);2、在C语言源程序中,一个变量代表【】。
3、结构化程序由________、________ 、________ 3种基本结构组成。
4、C语言中的标识符可分为关键字、_______和_______3类。
5、若有定义语句:int a=2,b=3;float x=3.5,y=2.5;则表达式(float)(a+b)/2+(int)x%(int)y的值为_______6、若x=0123,则表达式(5+(int)(x))&(~2)的值是_______。
7、鸡兔共有30只,脚共有90只,下面程序段是计算鸡兔各有多少只。
请填空。
for(x=0;x<=30;x++){y=30一x;if(_______)printf("%d,%d\n",x,y);}8、设有宏定义如下:#define MIN(x,y)(x)>(y)?(x):(y)#define T(x,y,r)x*r*y/4则执行以下语句后,s1的值为_______,s2的值为_______。
int a=1,b=3,c=5,s1,s2;s1=MIN(a=b,b-a);s2=T(a++,a*++b,a+b+c);9、设有以下宏定义:#define WIDTH80#define LENGTH(WIDTH+40)则执行赋值语句:k=LENGTH*20;(k为int型变量)后,k的值是_______。
10、下面程序段的运行结果是_______。
chara[]="12345",*p;int s=0;for(p=a;*p!=\0';p++)s=10*s+*p-'o';printf("%d\n",s);二、选择题11、下面4个选项中,是合法转义字符的选项是( )。
河南科技大学825数据结构与C语言08
数据结构部分(共110分)一、简答题(共32分):1、 根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构?(4分)2、 利用三元组存储任意稀疏矩阵时,在什么条件下才能节省存储空间?(4分)3、 广义表具有哪些重要特性?(6分)4、 内存中一片连续空间 (地址从1到n ),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢?(5分)5、 在采用线性探测再散列法处理冲突的哈希表中,所有同义词在表中是否一定相邻?为什么?(4分)6、 在堆排序、快速排序和归并排序中:(1) 若只从存储空间考虑,则应首先选取哪种排序方法?其次选取哪种排序方法?最后选取哪种排序方法?(3分)(2) 若只从排序结果的稳定性考虑,则应选取哪种排序方法?(2分)(3) 若只从平均情况下排序最快考虑,则应选取哪种排序方法?(2分)(4) 若只从最坏情况下排序最快并且要节省内存考虑,则应选取哪种排序方法?(2分)二、应用题(共56分):1、 设有上三角矩阵(a ij )n*n ,将其上三角元素逐行存于数组E[n]中(n 充分大),使得E[k]=a ij ,且k=f 1(i)+f 2(j)+c ,试推导出函数f1、f2和常数c (要求f 1和f 2中不含常数项)。
(6分)2、 已知一棵二叉树的先序遍历序列为ABDFCEGH 、中序遍历序列为BFDAGEHC ,(1)画出对应的二叉树。
(4分)(2)将这棵二叉树转换为对应的森林。
(4分)3、 设无向网G 如图所示:(1)写出网G 的邻接矩阵。
(3分)(2)画出网G 的邻接表。
(3分)(3)按克鲁斯卡尔算法求出网G 的一棵最小生成树。
(6分)4、设哈希表的地址范围为0~17,哈希函数为:H(K)=K MOD 16,K 为关键字,用线性探测再散列法解决冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),(1)构造哈希表。
2021年河南科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年河南科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、用二地址指令来完成算术运算时,其结果一般存放在()。
A.其中一个地址码提供的地址中B.栈顶C.累加器(ACC)中D.以上都不对2、执行操作的数据不可能来()。
A.寄存器B.指令本身C.控制存储器D.存储器3、一个浮点数N可以用下式表示:N=mr me,其中,e=rc g;m:尾数的值,包括尾数采用的码制和数制:e:阶码的值,一般采用移码或补码,整数;Tm:尾数的基;re:阶码的基;p:尾数长度,这里的p不是指尾数的:进制位数,当ra=16时,每4个二进制位表示一位尾数;q:阶码长度,由于阶码的基通常为2,因此,在一般情况下,q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长(主要是阶码字长q和尾数字长的和)实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的,上述6个参数中只有3个参数是浮点数表示方式要研究的对象,它们是()。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、组成一个运算器需要多个部件,但下面所列()不是组成运算器的部件。
A.通用寄存器组B.数据总线C.ALUD.地址寄存器5、在补码一位乘中,若判断位Y n Y n+1=01,则应执行的操作为()。
A.原部分积加[-x]补,然后右移一位B.原部分积加[x]补,然后右移一位C.原部分积加[-x] 补,然后左移一位D.原部分积加[x]补,然后左移一位6、假定编译器将赋值语句“x=x+3;”转换为指令“add xaddr,3”,其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Trough)方式,则完成该指令功能需要访问主存的次数至少是()。
A.0B.1C.2D.347、有如下C语言程序段:for(k=0;k<1000;k++)a[k]=a[k]+32;若数组a及变量k均为int型,int型数据占4B,数据Cache采用直接映射方式、数据区大小为1KB,块大小位16B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为()。
河南科技大学C语言上机实验指导书答案
河南科技大学C语言上机实验指导书答案C语言上机实验指导实验2.1-2.9答案2.1 实验1 C语言表达式1.阅读程序,分析结果,并上机验证(1) t=550 (2) a+u=22,b+u=-14 (3) f ge(4) x=3.600000,i=3 (5) a=100 c ike2.阅读程序,分析程序中的错误,每处错误均在提示行/********************/的下一行,请将错误改正,并上机验证。
(1) int a=3; (2) /********************//********************/ int a=99,b=100;a+=4(3) /********************/ (4) /********************/a=(int)c%3; int b;(5) /********************/a=5;3.阅读程序,在程序中提示行/********************/的下一行填写正确内容,将程序补充完整,并上机验证。
(1) int float (2) sqrt(x) (3) x*x+3*x+2(4) *(x+32) (5) abs(a)+abs(b)2.2 实验2 顺序结构程序设计1.阅读程序,分析结果,并上机验证(1) i=5,j=6 (2) i=5,j=6 (3) i=1234,j=5(4) i=12.500,j=-4.000 (5) c=652.阅读程序,分析程序中的错误,每处错误均在提示行/********************/的下一行,请将错误改正,并上机验证。
(1) /********************/ (2) /********************/scanf(―%f‖,&i); printf(―%c‖,a);(3) /********************/ (4) /********************/int b=20;a=10; scanf(―%d‖,&a);(5) /********************/scanf(―%d%d‖,a,b);3.阅读程序,在程序中提示行/********************/的下一行填写正确内容,将程序补充完整,并上机验证。
大一c语言期末考试试题及答案(含对应考察点)
一1-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善GetZhouChang函数,函数的具体要求如下:输入:圆的半径r处理:计算这个圆的周长,并返回结果输出:圆的周长输出样式:注意:请勿修改任何已有代码!默认圆周率为3.14!默认代码#include <stdio.h>/*请在此处注释语句下方完成GetZhouChang函数的声明与实现*/float GetZhouChang(float x);float GetZhouChang(float r){return 2*3.14*r;}int main( ) {float r = 4.4;float zhouchang = GetZhouChang(r);printf("%0.2f",zhouchang);return 0;}2-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善判断奇偶数JudgeOddNumber函数,函数的具体要求如下:形参:一个整型数num处理:判断num奇偶数,如果是奇数,返回1;如果是偶数,返回0返回:返回判断结果提示:函数建议声明为如下格式 int JudgeOddNumber(int num); 注意:请勿修改任何已有代码!默认代码#include<stdio.h>//请在此处注释语句下方完成JudgeOddNumber函数的声明与实现int JudgeOddNumber(int num);int JudgeOddNumber(int num){if(num%2==1)return 1;elsereturn 0;}int main( ) {int num = 103;int result = JudgeOddNumber(num);printf("%d", result); // 当前num是奇数,输出1num = 8;result = JudgeOddNumber(num);printf("%d", result); // 当前num是偶数,输出0return 0;}3-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善func函数,函数的具体要求如下:输入:两个整型的数据a和b处理:求a-b的绝对值,并返回结果输出:|a-b|注意:请勿修改任何已有代码!默认代码#include<stdio.h>/*请在此处注释语句下方完成func函数的声明与实现,*/int func(int a,int b);int func(int a,int b){if(a>b)return a-b;elsereturn b-a;}int main( ){int a = 30,b = 100;int result = func(a,b);printf("%d", result);return 0;}4-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善div函数,函数的具体要求如下:形参:两个整型数a,b处理:判断a能否整除b,如果可以整除,输出0;如果不能整除,输出它们的余数返回:返回处理结果提示:函数建议声明为如下格式 int div(int a,int b);注意:输出语句结束不用换行!请勿修改任何已有代码!默认代码#include<stdio.h>//请在此处注释语句下方完成div函数的声明与实现int div(int a,int b);int div(int a,int b){return a%b;}int main( ) {int a = 100;int b = 50;int result = div(a,b);printf("%d",result);return 0;}5-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善Calculation函数,函数的具体要求如下:输入:两个整型的数据处理:计算这两个数组成的矩形的周长,并返回结果输出:矩形周长输出样式:注意:请勿修改任何已有代码!默认代码#include <stdio.h>/*请在此处注释语句下方完成Calculation函数的声明与实现*/int Calculation(int a,int b);int Calculation(int a,int b){return 2*(a+b);}int main( ) {int a = 10, b = 20;int c irc = Calculation(a,b);printf("周长为%d",circ);return 0;}6-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善判断最大数的GetMax函数,函数的具体要求如下:输入:三个整型数a,b,c处理:通过条件语句判断最大的数,并返回最大的数输出:返回判断结果提示:函数建议声明为如下格式 int GetMax(int a,int b,int c) 注意:请勿修改任何已有代码!默认代码#include <stdio.h>//请在此处注释语句下方完成GetMax函数的声明与实现int GetMax(int a, int b, int c);int GetMax(int a, int b, int c){int max;if(a>b)max=a;elsemax=b;if(max<c)max=c;return max;}int main( ) {int a = 20, b = 5, c = 10;int max = GetMax(a, b, c);printf("三个数最大的是%d", max);return 0;}7-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善fun函数,函数的具体要求如下:输入:一个整型数字处理:用户传入一个整型数字,然后返回这个整型数字的最后一位数字,输出样式如下图输出样式:注意:请勿修改任何已有代码!默认代码#include <stdio.h>/*请在此处注释语句下方完成fun函数的声明与实现,*/int fun(int x);int fun(int x){return x%10;}int main( ){int x = 325;int result = fun(x);printf("%d", result);return 0;}8-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善右边的fun函数,函数的具体要求如下:输入:任意一个字母处理:如果是大写字母返回1;如果是小写字母返回0.输出:返回判断结果注意:请勿修改任何已有代码!提示:A的ASCII码是65,a的ASCII码是97默认代码#include <stdio.h>//请在此处注释语句下方完成fun函数的声明与实现int fun(char letter);int fun(char letter){if(letter>=65 && letter<=90)return 1;elsereturn 0;}int main( ){char letter = 'A';int result = fun(letter);printf("%d%\n", result);char letter2 = 'b';int result2 = fun(letter2);printf("%d",result2);return 0;}9-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善判断最小数的GetMin函数,函数的具体要求如下:输入:三个整型数a,b,c处理:通过定义的GetMin函数判断最小的数,并返回最小的数输出:返回判断结果注意:请勿修改任何已有代码!输出语句结束不用换行!默认代码#include <stdio.h>//请在此处注释语句下方完成GetMin函数的声明与实现int GetMin(int a, int b, int c);int GetMin(int a, int b, int c){int min;if(a<b)min=a;elsemin=b;if(c<min)min=c;return min;}int main( ) {int a = 18, b = 8, c = 28;int min = GetMin(a, b, c);printf("三个数最小的是%d", min);return 0;}10-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善UpperLetter函数,函数的具体要求如下:输入:一个小写字母处理:将小写字母转换成大写字母,返回结果输出样式:大写字母注意:请勿修改任何已有代码!提示:A的ASCII码是65,a的ASCII码是97默认代码#include <stdio.h>/*请在此处注释语句下方完成UpperLetter函数的声明与实现,*/char UpperLetter(char letter);char UpperLetter(char letter){return letter-32;}int main( ){char letter = 'g';char r = UpperLetter(letter);printf("%c", r);return 0;}11-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请在右边完善fun函数,函数的具体要求如下:输入:一个浮点型数字处理:输出该数绝对值,保留小数点后三位有效数位输出:返回绝对值注意:请勿修改任何已有代码!默认代码#include <stdio.h>/*请在此处注释语句下方完成fun函数的声明与实现,*/float fun(float a);float fun(float a){if(a>=0)return a;elsereturn -a;}int main( ){float a = -30;float b = fun(a);printf("绝对值是%.3f",b);return 0;}12-1 考察点计算思维C语言实现->模块化编程能力->函数设计题型C语言-自主编程难度系数 4题目请完善fun函数,函数的具体要求如下:输入你和你朋友的年龄,返回两者的年龄差,注意务必年龄大者减去年龄小者。
2022年河南科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年河南科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
A.NB.2N-1C.2ND.N-12、下述文件中适合于磁带存储的是()。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、链表不具有的特点是()。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.45、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。
A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front6、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4507、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空,下列判断队空和队满的条件中,正确的是()。
A.队空:end1==end2;队满:end1==(end2+1)mod MB.队空:end1==end2;队满:end2==(end1+1)mod (M-1)C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod MD.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有()个叶子。
A.log2nB.(n-1)/2C.log2n+1D.(n+1)/29、一个具有1025个结点的二叉树的高h为()。
C语言网络教学平台--课程考试
10、为了避免嵌套的if-else语句的二义性,C语言规定else总是
与( )组成配对关系。
A) 缩排位置相同的if B) 在其之前未配对的if
C语言网络教学平台--课程考试
考生考号:999999 考生姓名:模拟考生 倒计时: 87分59秒
系统提示
打字时间到,无法再继续打字!
输入考号:
case 2: printf("**\n") case 3:printf("**\n");
} }
C) switch(a+b) D) switch(a-b);
8、若有以下定义: float x; int a,b; 则正确的switch 语句是
A) switch(x) B) switch(x)
{ case 1.0:printf("*\n"); { case 1,2:printf("*\n");
A) 17 B) 18
C) 20 D) 21
请选择-> A B/ C D
!! 15、t为int型,进入下面的循环之前,t的值为0
2、下列四组常数中,均是正确的八进制数或十六进制数的一组是:
A) 016 0xbf 018
B) 0abc 017 0xa
C) 010 0x11 0x16
请选择-> A B/ C D
16、设有数组定义:char array[10]= "China";则strlen(array)
的值为________ 。
13、设i,j,k均为int型变量,则执行完下面的for循环后,k的值为
for(i=0,j=10;i<=j;i++,j--) k=i+j;
面向对象与程序设计A河南科技大学考试试卷格式(四页式)B卷1
面向对象与程序设计A河南科技大学考试试卷格式(四页式)B卷1一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。
错选、多选或未选均无分。
1.决定C++语言中函数的返回值类型的是()A. return语句中的表达式类型B. 调用该函数时系统随机产生的类型C. 调用该函数时的主调用函数类型D. 在定义该函数时所指定的数据类型2. 对基类和派生类的关系描述中,错误的是()A. 派生类是基类的具体化B. 基类继承了派生类的属性C. 派生类是基类定义的延续D. 派生类是基类的特殊化3. 关于this指针使用说法正确的是()A. 保证每个对象拥有自己的数据成员,但共享处理这些数据的代码B. 保证基类私有成员在子类中可以被访问。
C. 保证基类保护成员在子类中可以被访问。
D. 保证基类公有成员在子类中可以被访问。
4. 一个函数功能不太复杂,但要求被频繁调用,则应把它定义为()A. 内联函数B. 重载函数C. 递归函数D. 嵌套函数5. 适宜采用inline定义函数情况是()A. 函数体含有循环语句B. 函数体含有递归语句C. 函数代码少、频繁调用D. 函数代码多、不常调用6. 假定一个类的构造函数为A(int aa,int bb){a=aa- -;b =a*bb;},则执行A x(4,5);语句后,x.a和x.b的值分别为()A. 3和15B. 5和4C. 4和20D. 20和57. 在类中说明的成员可以使用关键字的是()A. publicB. externC. cpuD. register8. 使用地址作为实参传给形参,下列说法正确的是()A. 实参是形参的备份B. 实参与形参无联系C. 形参是实参的备份D. 实参与形参是同一对象9. 关于对象概念的描述中,说法错误的是()A. 对象就是C语言中的结构变量B. 对象代表着正在创建的系统中的一个实体C. 对象是类的一个变量D. 对象之间的信息传递是通过消息进行的10. 使用string类建立对象的不正确方式是()A. string s(?C++?);B. string s=?C++?;C. string str;D. string s=‘C++’;二、填空题(本大题共14空,每空1分,共14分)。
2022年河南科技大学公共课《C语言》科目期末试卷A(有答案)
2022年河南科技大学公共课《C语言》科目期末试卷A(有答案)一、填空题1、设x是一个整数(16bit),若要通过xly使x低8位置1,高8位不变,则y的八进制数是_______。
2、C语言源程序文件的后缀是;经过编译后,生成文件的后缀是;经过连接后,生成文件的后缀是3、一个C语言源程序由若干函数组成,其中至少应含有一个________4、若有定义语句:int x=3,y=2;float a=2.5,b=3.5;则表达式(x+y)%2+(int)a/(int)b的值为_______。
5、若x和a均是int型变量,则执行表达式(1)后的x值为_______,执行表达式(2)后的x值为_______。
(1)x=(a=4,6*2)(2)x=a=4,6*26、下面程序段的运行结果是_______。
chara[]="12345",*p;int s=0;for(p=a;*p!=\0';p++)s=10*s+*p-'o';printf("%d\n",s);7、函数swap(int x,inty)可完成对x和y值的交换。
在运行调用函数中的如下语句后,a[0]和a[1]的值分别为_______,原因是_______。
a[o]=1;a[1]=2;swap(a[o],a[1]);8、为建立如图10-5所示的存储结构(即每个结点两个域,data是数据域,next是指向结点的指针域),请将定义补充完整。
struct s{char data;_______}node;9、假设变量a和b均为整型,以下语句可以不借助任何变量把a、b中的值进行交换。
请填空。
a+=_______;b=a-_______;a-=_______;10、下面程序段的运行结果是_______。
char ch[]="600";int a,s=0;for(a=0;ch[a]>= '0'&&ch[a]<='9';a++)s=10*s+ch[a]-'o';printf("%d",s);二、选择题11、设有说明语句:char w;intx;float y;double z;则表达式w*x+z-y值的数据类型为()。
