软件开发笔试题

软件开发类笔试题Part I: C语言基础(30分)1. (4分)用变量a给出下面的定义a) 一个整型数：b) 一个指向整型数的指针：c) 一个指向指针的的指针，它指向的指针是指向一个整型数：d) 一个有 10 个整型数的数组：e) 一个有 10 个指针的数组，该指针是指向一个整型数的：f) 一个指向有 10 个整型数数组的指针：g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数：h) 一个有 10 个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数2. (2分)请写出以下语句输出的结果：int i = 43 ;int j = 5 ;double f = 25.45181 ;a) printf(i=%d, j=%d, f=%3.2f , i , j , f ) ：b) printf(i=%X, j=%06d, i/j=%d , i , j , i/j ) ：3. (2 分)请完成以下宏定义a) 用预处理指令#define声明一个常数，用以表明1年中有多少秒(忽略闰年问题)b) 写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个4. (3分)以下为32位Windows下的C+程序，请计算：char srt=“ Hello”；char *p=str;请计算：sizeof(str)=sizeof(p)= strlen(p)=void Func (char str100)void *p=malloc(100);请计算sizeof(str)=sizeof(p)= 5. （2分）设有定义：int n=O,*p=&n,*q=&p;则以下选项中，正确的赋值语句是（）A）p=1;B）*q=2; C）q=p; D）*p=5;6. （1分）下面是C语言中两种if语句判断方式。请问哪种写法更好？为什么？int n;if （n = 10） / 第一种判断方式if （10 = n） / 第二种判断方式7. （2分）const关键字的用途？（请至少说明二种）8. （2分）typedef在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器 做类似的事。例如：#define dPS struct s * typedef struct s * tPS;以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。哪种方法更好呢？（如果 有的话）为什么？9. (4分)以下是一组有关内存知识的问题，请仔细看题，回答void GetMemory(char *p)p=(char *)malloc(100);void Test(void)char *str=Null;GetMemory(str);strcpy(str,“hello world”);printf(str);请问运行Test函数会有什么样的结果？char *GetMemory(void)char p=“hello world” return p;void Test(void)char *str=NULL; str=GetMemory(); printf(str);请问运行Test函数会有什么样的结果?Void GetMemory2(char *p,int num)*p=(char *)malloc(num);void Test(void)char *str=NULL;GetMemory(&str,100);strcpy(str,“hello”);printf(str);请问运行Test函数会有什么样的结果?void Test(void)char *str=(char *) malloc(100); strcpy(str,“hello”);free(str);if(str !=NULL)strcpy(str,“world”); printf(str);请问运行Test函数会有什么样的结果?10(3 分)读下面这段代码： struct S int i;int * p;void main()S s;int * p = &s.i;p0 = 4;p1 = 3;s.p = p;s.p1 = 1;s.p0 = 2;问：程序会在哪一行死掉，为什么。11.（5分）不使用任何库函数实现由字符串到数值的atoi编程,如输入字符串“-100”返回值为-100, 不考虑输入值为非字符串时的出错处理。Part II C+部分（15 分）1（1 分）下面有关重载函数的说法中正确的是：A）重载函数必须具有不同的返回值类型；B）重载函数形参个数必须不同;C）重载函数必须有不同的形参列表D）重载函数名可以不同；2（1 分）下列关于构造函数的描述中，错误的是：A）构造函数可以设置默认参数；B）构造函数在定义类对象时自动执行C）构造函数可以是内联函数；D）构造函数不可以重载3. （2分）main主函数执行完毕后，是否可能会再执行一段代码：4. （2分）一个父类写了一个virtual函数，如果子类覆盖它的函数不加virtual,是否也能实现多态?5. （2分）C+中的空类，默认产生哪些类成员函数?6. （7分）我们需要编写一个图形相关的应用程序，需要处理大量图形（Shape）信息，图形有矩形（Rectangle）,正方形（Square）,圆形（Circle）等种类，应用需要计算这些图形的面积，并且可能需 要在某个设备上进行显示（使用在标准输出上打印信息的方式做为示意）。a）请用面向对象的方法对以上应用进行设计，编写可能需要的类。b）请给出实现以上应用功能的示例性代码，从某处获取图形信息并且进行计算和绘制。Part III: 数据结构基础（15 分）1.（5分）数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除B。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。供选择的答案A： 顺序存储线性表 非顺序存储非线性表 顺序存储非线性表 非顺序存储线性表B：不需移动结点，不需改变结点指针不需移动结点，只需改变结点指针只需移动结点，不需改变结点指针既需移动结点，又需改变结点指针C： 顺序查找 循环查找 条件查找 二分法查找D： 顺序查找 随机查找 二分法查找 分块查找E： 效率较低的线性查找 效率较低的非线性查找 效率较高的非线性查找 效率较高的线性查找2. （5分）已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF,则该二叉 树的后序序列为，层次序列为。设有n个结点进行排序，不稳定排序是_（!；快带排序的最大比较次数是（4）。设有100个结点,用二分法查找时，最大比较次数A， GEDHFBCA B， DGEBHFCAC， ABCDEFGHD， ACBFEDHG2，A， GEDHFBCAB) DGEBHFCAC) ABCDEFGHD) ACBFEDHG3，A）直接插入排序B）冒泡排序C) SHELL 排序D)归并排序4，A) n log2(n)B) n2C)n2/2D)n5，A)25B)50C)10D)71，3.（2分）在初始为空的散列表中依次插入关键字序列JMON, TUE, WED, THU, FRI, SAT, SUN）散列函数为H（k）=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为 0:6 ，采用线性再散列法处理冲突。插入后的散列表应该如 所示。A. 0 1 2 3 4 5 6THU TUE WED FRI SUN SAT MONB. 0 1 2 3 4 5 6TUE THU WED FRI SUN SAT MONC. 0 1 2 3 4 5 6TUE THU WED FRI SAT SUN MOND. 0 1 2 3 4 5 6TUE THU WED SUN SAT FRI MON4. （ 3 分，用 C 语言描述一个二分查找算法。Part IV: 综合测试（40 分）1.（2分）用一段XML文本描述你的个人基本信息:2(3 分)翻译下面这段计算机英语：Microsoft.NET is a set of Microsoft software technologies for connecting information, people, systems, and devices. It enables a high level of software integration through the use of Web servicessmall, discrete, building-block applications that connect to each other as well as to other, larger applications over the Internet.The .NET Framework consists of two main parts: the common language runtime (CLR) and a unified, hierarchical class library that includes a revolutionary advance to Active Server Pages (ASP.NET), an environment for building smart client applications (Windows Forms), and a loosely-coupled data access subsystem (ADO.NET). The Microsoft .NET Framework Software Development Kit (SDK) includes the .NET Framework, as well as everything you need to write, build, test, and deploy .NET Framework applications: documentation, samples, and command-line tools and compilers.3.（4分）Win32编程中多线程同步有哪些方法？使用其中一种描述二个线程间的一次同步操作。4.（3分）WIN32编程中堆和栈的区别是什么？5. （2分）用图示法描述一次服务器/客户端之间建立socket连接的过程。6.（2分）你认为Asp.Net相对于Asp有哪些优势?7. （3分）在.Net的collection命名空间中，有那些主要的集合类，集合类的主要方法有哪些?8（2 分）什么是聚集索引，什么时非聚集索引，什么是主键？9. （4 分）为管理岗位业务培训信息，建立 3 个表：S （S#,SN,SD,SA） S#,SN,SD,SA 分别代表学号、学员姓名、所属单位、学员年龄 C （C#,CN ） C#,CN 分别代表课程编号、课程名称SC （ S#,C#,G ） S#,C#,G 分别代表学号、所选修的课程编号、学习成绩a）使用标准SQL嵌套语句查询选修课程名称为“税收基础”的学员学号和姓名：b）使用标准SQL嵌套语句查询选修课程编号为C2的学员姓名和所属单位：c）查询选修课程超过 5 门的学员学号和所属单位：10. （15 分）编程思想考察：有一个项目，要求制作类似“QQ”、“MSN”这样即时通讯工具，请您按照您的理解分出功能模块, 并用图示的方法表示各个模块间的关系。（此题没有标准答案，请你以自己对系统的理解，尽量清楚的描述你的设计）