东软培训-c习题集

Neusoft 东软东软定制培养班笔试试题-C方向(A)学校：专业：姓名：联系方式：一、选择题（共30题，每题2分，满分60分）1、（数据结构）对图中的二对叉树，按先根次序遍历得到的结点序列为。

A、ABCDHEIFGB、ABDHIECFGC、HDIBEAFCGD、HIDBEFGAC2、（数据结构）设线性表（a1,a2,a3……a500）中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较次。

A、8B、9C、10D、113、（数据结构）二叉树的查找有深度优先和广度优先二类，深度优先包括。

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历4、（数据结构）关于事务的故障与恢复，下列叙述正确的是。

A、事务日志用来记录事务执行的频度B、采用增量备份，数据的恢复可以不使用事务日志文件C、系统故障的恢复，只需要进行重做（redo）的操作D、对日志文件建立检查点的目的是为了使数据恢复效率提高5、（数据结构）人们把平均检索长度最短的二叉树称作最佳二排序树，最佳二叉排序树在结构上的特点是。

A、除最下二层可以不满外，其余都是充满的B、除最下一层可以不满外，其余都是充满的C、每个结点的左右子树的高度之差的绝对值不大于1D、每下层的叶子必须在左边6、（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为两类。

A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构7、（数据结构）队列是一种常用的数据结构，其元素的入队与出队遵循原则。

A、先进先出B、先进后出C、随机时、顺序出D、顺序进、随机出8、（数据结构）与单向链表相比，双向链表的优点之一是。

A、更节省存储空间B、便于进行随机访问C、更容易访问相邻结点D、可以省略头指针和尾指针9、（操作系统）在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和。

东软c++笔试题+答案1、public static const int num = 9; 判断题const 成员变量是静态的不需要加static修饰2、C＃中接口和类的主要区别问答接口只包含方法或属性的声明，不包含具体实现方法的代码，接口可以实现多继承（可以实现多个接口），而类只能是单继承，继承（实现）接口的类必须实现接口中声明的方法或属性3、用sealed修饰的类有什么特点问答不可被继承4、找错误指出下面程序的错误public class MyTest{public void Test(ref int i){i = 1;}public void Test(int i){i = 1;}public void Test(out int i){i = 1;}}Out 和 ref 不能用来重载方法compiler error CS0663: "cannot define overloaded methods that differ only on ref and out"5、什么类型的变量可以用foreach 来遍历？问答In C#, it is not strictly necessary for a collection class to inherit from IEnumerable and IEnumerator in order to be compa tible with foreach; as long as the class has the required GetEnumerator, MoveNext, Reset, and Current members, it will work with foreach. Omitting the interfaces has the advantage of allowing you to define the return type of Current to be more specific than object, thereby providing type-safety.6、读程序写出输出结果读程序public class MyTest{static void Main(string[] args){MyTest mt = new MyTest();mt.Test();}public void Test(){StructPoint sp = new StructPoint();sp.x = 9;sp.y = 10;StructPoint retSp = RefreshStructPoint(sp);OutputStructPointResult(ref retSp);OutputStructPointResult(ref sp);retSp = RefreshStructPoint(ref sp);OutputStructPointResult(ref retSp);OutputStructPointResult(ref sp);ClassPoint cp = new ClassPoint(10, 12);ClassPoint retCp = RefreshClassPoint(cp);OutputClassPointResult(ref retCp);OutputClassPointResult(ref cp);}public void OutputStructPointResult(ref StructPoint sp){Console.WriteLine(sp.x);Console.WriteLine(sp.y);}public void OutputClassPointResult(ref ClassPoint cp){Console.WriteLine(cp.X);Console.WriteLine(cp.Y);}private StructPoint RefreshStructPoint(ref StructPoint point) {point.x++;point.y++;return point;}private StructPoint RefreshStructPoint(StructPoint point){point.x++;point.y++;return point;}private ClassPoint RefreshClassPoint(ClassPoint point) {point.X = 0;point.Y = 0;return point;}}public struct StructPoint{public int x;public int y;}public class ClassPoint{private int x = 0;private int y = 0;public ClassPoint(int x, int y){this.x = x;this.y = y;}public int X{get{return x;}set{x = value;}}public int Y{get{return y;}set{y = value;}}}输出结果1011910101110117、string 是值类型还是引用类型？下面的代码Main方法中在调用第一个Method 和第二个Method方法后str变量结果分别是什么，是否会被改变class RefExample{static void Method(ref string s){s = "changedRef";}static void Method(string s){s = "changed";}static void Main(){string str = "original";Method(str);Method(ref str);}}第一个方法后str = “original”第二个方法后str = “changed Ref”8、out和ref关键字的作用，有什么不同？表示参数是传递引用，out传递前不需要初始化，执行的函数返回前必须赋值，ref传递前必须初始化。

东软培训考核试题答案（内部资料）⼀、单选题（共20分，每题1分）1、快速排序的时间复杂度_____。

A）B) O(n*n); C）O(n*n/2); ; D）O(log(n));2、计算程序执⾏完的结果：short a;char *p;a = 1234;p= (char *)&a*p = 56;请问题变量a的数值为______。

A）1234; B) 3456; C）5634;3、判断程序的结果：char * p = “Hello World”;*p = “A”;程序执⾏后的结果_______。

A) p指向的字符串为“Aello World”;“H ello World”;C)D) 结果未知；4、请问这个结构体所占的空间⼤⼩是______。

Typedef {Int a;Char b,Short c,Short d,}AA_t;A）16byte; B) 9 byte; D）85、有下列程序段char a[3]，b[]=”China”;a = b;printf(“%s”,a);则______。

A）运⾏后将输出China Ch；C）运⾏后将输出Chi6、若有语句int * point，a =4 ；和point = &a______。

7 、语句int (*ptr)();的含义是______。

A)ptr是指向⼀维数组的指针变量；D)ptr是⼀个函数名，该函数的返回值是指向int类型的指针；8、若有以下定义和语句：struct student{int age;int num;};struct student stu[3] = {{1001,20},{1002,19},{1003,21}};main(){struct student *p;p = stu;...}则以下不正确的引⽤是______。

A）(p++)->num; B)p++; C)(*p).num;9、请正确指出下列指针的最确切的含义，int (*ptr)[3]、int *(*ptr)[4]、void* (*ptr)(void*)______。

2022年成都东软学院公共课《C语言》科目期末试卷A(有答案）一、填空题1、请读程序段：int x=1；printf（"%d\n"，~x）；上面程序段的输出结果是_______。

2、C语言源程序文件的后缀是；经过编译后，生成文件的后缀是；经过连接后，生成文件的后缀是3、一个C语言源程序由若干函数组成，其中至少应含有一个________4、在C语言中的实型变量分为两种类型，它们是_______和_______。

5、若x和n均是int型变量，且x的初值为12，n的初值为5，则执行表达式x%=（n%=2）后x的值为_______。

6、请填空：建立如图所示存储结构所需的说明语句是_______。

建立如图所示为变量a输入数据的输入语句是_______。

建立如图所示存储结构所需的赋值语句是_______。

7、下面程序段的运行结果是_______。

x=2；do{printf（"*"）；x--；）while（！x==0）；8、为建立如图10-5所示的存储结构（即每个结点两个域，data是数据域，next是指向结点的指针域），请将定义补充完整。

struct s{char data;_______}node;9、假设变量a、b和c均为整型，以下语句借助中间变量t把a、b和c中的值进行交换，即把b中的值给a，把c中的值给b，把a中的值给c。

例如：交换前，a=10、b=20、c=30；交换后，a=20、b=30、c=10。

请填空。

_______；a=b；b=c；_______；10、设有以下宏定义：#define WIDTH80#define LENGTH（WIDTH+40）则执行赋值语句：k=LENGTH*20；（k为int型变量）后，k的值是_______。

二、选择题11、对应以下各代数式中，若变量a和x均为double类型，则不正确的C语言表达式是( )12、下面4个选项中，是合法转义字符的选项是( )。

C++填空题12类型转换函数___带有参数，当被派生类继承并被说明为___时，可以定义多个转换函C++填空题12类C是多重继承，它从类A公有派生，类C从类B私有派生。

类B的所有成员在类C中是___的，类A的公有（保护的）成员在类C中是___的。

C++填空题12C++的___机制能保证编译器调用预想的成员函数。

C++填空题12在C++中，声明构造函数和析构函数时,___使用const或volatile关键词。

C++填空题12只能重载为类成员函数的运算符是：___。

C++填空题12应该养成将所有extern说明放到___中去的习惯。

对于自己编写的函数，必须自己给出___ 。

C++填空题12结构体是___的一种特例，其中成员的访问权限在缺省情况下是___。

C++填空题12当使用delete删除一个对象时，隐含着对___函数的一次调用，如果这个函数为虚函数，则这个调用采用___联编C++填空题12const放在函数前面表示该函数返回___。

如果定义一个const对象，则只能访问该对象的___成员函数。

C++规如果没虽然一与变量静态成只有非析构函 虚机step4、 step2 step2step3 C++中类群是构造函如果base derive derive C++语言 C++语 C++语 C++语派生的基类的派生类派生类bbcd bcd cd dchar char char char 6487虚析构虚析构可以创虚析构成员函成员函成员函成员函Default Defaul Defaul Defaul 一定使必须使一定使 不一可以是不可以不能是不可以能访问只能访也能访 能访iostrea iomani istrea ostrea int void test(v test(c 2 3 5 2 3 41 2 4 1 2 3 p-p.next a.next(*p).n char *p int char int "The"The"The#a代码可类型的代码的 面向一个两个三个个数不与顺序是是是无关它是它是 它是它是公有数类的私只有类私有与~test::void void int int int intint i;const const int i012程序进不能,虚函数私有,公有（保护）作用域不能＝、()、［］、-＞头文件,函数声明或定义类,公有的析构函数,动态常量对象,const。

《C++语言编程》课程考试笔试试卷总分：100分时间：120分钟姓名：班级：身份证号：一、选择题（每小题2分，共12分）1 C++源文件的缺省扩展名为（）A.cppB.exeC.objD.lik2 程序运行中需要从键盘上输入多于一个数据时，各数据之间应该使用（）符号作为分隔符A.空格或逗号B.逗号或回车C.逗号或分号D.空格或回车3 在每个C++程序中都必须包含有这样一个函数，该函数的名称为（）A.mainB.MAIND.function4 假定a 为一个短整型（short int）数组名，则元素a[8]的地址为()A.a+4B.a+8C.a+16D.a+325 假定AB 为一个类，则执行“ABa(4),b[4],*p[5]”语句时，自动调用该类够造函数的次数为（）A.4B.5C.8D.136 当需要使用istrstream流类定义一个流类对象并联系一个字符串时，应在文件开始使用#include命令，使之包含（）文件A.iostream.hB.iomanip.hC.fstream.hD.ststrea.h二填空题（每小题3分，共30分）1．在C++中，函数的参数有两种传递方式，它们是值传递和（）。

2．当一个成员函数被调用时，该成员函数的（）指向调用它的对象。

3．在公有继承的情况下，基类数据成员在派生类中的访问权限（）。

4．用new申请某一个类的动态对象数组时，在该类中必须能够匹配到（）构造函数，否则应用程序会产生一个编译错误。

5．静态数据成员在类外进行初始化，且静态数据成员的一个拷贝被类的所有对象（）。

6．面向对象的程序设计有四大特征，它们是（）。

7．在C++类中，有一种不能定义对象的类，这样的类只能被继承，称之为（），定义该类至少具有一个（）。

8．在C++类中，const关键字可以修饰对象和成员函数，const对象不能（）。

9.假定一个枚举类型的定义为“enum RB{ab,ac,ad,ae}x=ad;”则x的值为（）10.若需要把一个类AB定义一个类CD的友元素，则应在类CD的定义中加入一条语句为（）。

⼤连东软信息学院软件测试期末考试题C卷⼤连东软信息学院软件测试期末考试题 C卷⼀、简答题1、描述杀⾍剂现象2、测试⽤例？特点？3、设计测试⼀次性纸杯4、简述⾃顶向下、⾃底向上测试⽅法5、描述你遇到的软件缺陷问题6、测试⼈员应该具有哪些素质⼆设计题1、nextdate问题边界值分析法设计2、现有⼀个⼩程序，能够求出三个在-10000到+10000间整数中的最⼤者，程序界⾯如图所⽰，⽤等价类划分法设计测试⽤例。

3、逻辑测试：语句覆盖、条件覆盖、判定覆盖、条件\判定覆盖/试题分类]: [02]⿊盒测试⽤例设计/[0201]等价类划分法设计题题库：1.现有⼀个⼩程序，能够求出三个在-10000到+10000间整数中的最⼤者，程序界⾯如图所⽰，⽤等价类划分法设计测试⽤例。

答案:（1）进⾏等价类划分，如下：（2）根据已经划分好的等价类建⽴等价类表，如下表所⽰。

分数:10题型:解答题操作题类型:Word难度:32. NextDate函数有三个变量month,day,year的函数，输出为输⼊⽇期下⼀天的⽇期。

如：输⼊为2007年7⽉19⽇，输出为2007年7⽉20⽇。

要求三个变量都为整数，且满⾜：条件１：1 ≤month ≤12条件2：1 ≤day ≤31条件3：1912 ≤year ≤2050⽤等价类划分法设计NextDate函数的弱健壮等价类测试⽤例。

答案: NextDate函数的弱健壮等价类测试⽤例如下表所⽰。

题型:解答题操作题类型:Word难度:33.⼀个程序根据输⼊三个整数作为三边的边长，判断所构成的三⾓形。

当此三⾓形为⼀般三⾓形、等腰三⾓形、等边三⾓形时，分别作计算。

⽤等价类划分⽅法为该程序设计测试⽤例。

答案:题型:解答题操作题类型:Word难度:34.在保险公司计算保费费率的程序中，⼈寿保险的保费计算⽅式为：投保额×保险费率其中，保险费率依点数不同⽽有别，10点及10点以上保险费率为0.6%，10点以下保险费率为0.1%；⽽点数⼜是答案:（1）分析程序规格说明中给出和隐含的对输⼊条件的要求，列出等价类表（包括有效等价类和⽆效等价类），如题型:解答题操作题类型:Word难度:35.某城市的电话号码由三部分组成。