低级软件工程师考试试题

上午基本理论75个选择题 75分下午实际操作题5题 75分两门都要过45分才算过我上个礼拜刚考过下面是大纲网络程序员级考试大纲一、考试说明1. 考试要求（1）掌握计算机网络基础知识；（2）掌握数据通信基础知识；（3）熟悉局域网、广域网、Internet、WWW等基本概念；（4）掌握TCP/IP网络的安装、调试和日常管理维护方法；（5）熟悉结构化布线系统的组成和安装；（6）掌握用HTML语言制作网页以及简单的网络应用编程方法；（7）掌握计算机网络应用的基本方法；（8）正确阅读和理解本领域的简单英文资料。2. 通过本级考试的合格人员能进行简单网络的安装、调试、日常管理和维护，并能进行简单的网络应用编程，具有相当于助理工程师的实际工作能力和业务水平。3. 本考试设置的科目包括：计算机网络应用基础知识，考试时间为150分钟；计算机网络程序设计，考试时间为150分钟。 二、考试范围 1.计算机网络应用基础知识 计算机网络基础知识 计算机网络基本概念 *计算机网络的概念及基本组成 *计算机网络的分类 *计算机网络的体系结构 数据通信基础知识 *设计通信的概念 *数据传输 *数据交换 *数据编码 *差错检验及差错控制 *传输介质 局域网基础知识 *局域网特性和类型 *局域网组成（网络工作站、服务器） *局域网的应用 *局域网拓扑结构 *局域网协议及标准 *典型局域网 *局域网互连（局域网互连方案、中继器、网桥、路由器、网关） *局域网操作系统基础（结构、通信、资源共享、接口、服务软件） *局域网管理（局域网管理功能、局域网管理协议、局域网管理工具） 广域网 *广域网的特性和类型 *广域网的组成 *广域网的应用 *广域网拓扑结构 *典型广域网 Internet基础知识 *TCP/IP协议 *Internet名字和地址 *连接Internet的方法 *Internet的应用和工具 *WWW与浏览器 网络编程基础知识 *HTML语言基础 *编写HTML文档的方法 *多媒体页面制作方法 *JavaScript语言基础 专业英语 *掌握本专业基本英文词汇 *能正确阅读和理解本专业简单的英文资料 网络应用 TCP/IP网络的安装和调试 *Windows 95/98的TCP／IP联网 *Windows NT平台的TCP／IP联网 *UNIX平台的TCP／IP联网 *Linux平台的TCP／IP联网 网络管理和维护 *网络管理功能 *网络管理工具 *网络的简单故障诊断和排除 *网络安全与信息安全 结构化布线系统 *结构化布线系统的组成 *结构化布线系统的工程安装 客户机/服务器（C/S）应用模式 *网络应用模式的发展 *客户机/服务器应用模式的特点及优点 浏览器/服务器（B/S）应用模式 *浏览器/服务器应用模式的特点及优点 2.计算机网络程序设计 能熟练使用下列常用软件 *一种网络操作系统 *一种浏览器软件 *一种电子邮件收发与管理软件 能熟练使用一种网页制作软件制作一般的网页 能熟练使用HTML语言和JavaScript语言制作一般的网页（包括一般的多媒体网页制作）

首先给你说明：计算机软件资格考试分的三个层次：一：高级资格（高级工程师）有以下：1信息系统项目管理师2系统分析师（原系统分析员）3系统架构设计师二：中级资格（工程师）有以下：1软件评测师2软件设计师(原高级程序员)三：初级资格（助理工程师、技术员）有以下：1程序员(原初级程序员、程序员)其中你说的是中级的第二类吧考的内容是：（1）计算机与软件工程知识，考试时间为150分钟，笔试，选择题；（2）软件设计，考试时间为150分钟，笔试，问答题。

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1). #define 语法的基本知识(例如：不能以分号结束，括号的使用，等等) 2). 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。 3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。 4). 如果你在你的表达式中用到UL(表示无符号长整型)，那么你有了一个好的起点。 记住，第一印象很重要。 2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) ((A) <= (B) (A) : (B)) 这个测试是为下面的目的而设的： 1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。 3). 懂得在宏中小心地把参数用括号括起来 4). 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事? least = MIN(*p++, b); 3. 预处理器标识#error的目的是什么? 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢? 这个问题用几个解决方案。我首选的方案是： while(1) { } 一些程序员更喜欢如下方案： for(;;) { } 这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出 这个作为方案，我将用这个作为一个机会去探究他们这样做的 基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么。”这会 给我留下一个坏印象。 第三个方案是用 goto Loop: ... goto Loop; 应试者如给出上面的方案，这说明或者他是一个汇编语言程序员(这也许是好事)或者他 是一个想进入新领域的BASIC/FORTRAN程序员。 数据声明(Data declarations) 5. 用变量a给出下面的定义 a) 一个整型数(An integer) b) 一个指向整型数的指针(A pointer to an integer) c) 一个指向指针的的指针，它指向的指针是指向一个整型数(A pointer to a pointer to an integer) d) 一个有10个整型数的数组(An array of 10 integers) e) 一个有10个指针的数组，该指针是指向一个整型数的(An array of 10 pointers to integers) f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers) g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数(A pointer to a fu nction that takes an integer as an argument and returns an integer) h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型 数( An array of ten pointers to functions that take an integer argument and r eturn an integer ) 答案是： a) int a; // An integer b) int *a; // A pointer to an integer c) int **a; // A pointer to a pointer to an integer d) int a[10]; // An array of 10 integers e) int *a[10]; // An array of 10 pointers to integers f) int (*a)[10]; // A pointer to an array of 10 integers g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer h) int (*a[10])(int); // An array of 10 pointers to functions that take an int eger argument and return an integer 人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。 但是当我被面试的时候，我期望被问到这个问题(或者相近的问题)。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案(或至少大部分答案)，那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢? Static 6. 关键字static的作用是什么? 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内(但在函数体外)，一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 Const 7.关键字const是什么含意? 我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的 答案，但我接受它作为一个正确的答案。(如果你想知道更详细的答案，仔细读一下Saks的文章吧。)如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思? const int a; int const a; const int *a; int * const a; int const * a const; 前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是，整型数是不可修改的，但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说，指针指向的整型数是可以修改的，但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的)。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢?我也如下的几下理由： 1). 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。(当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。) 2). 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。 3). 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。 Volatile 8. 关键字volatile有什么含意 并给出三个不同的例子。 一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子： 1). 并行设备的硬件寄存器(如：状态寄存器) 2). 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables) 3). 多线程应用中被几个任务共享的变量 回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最 基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打交道，所用这些都要求vo latile变量。不懂得volatile内容将会带来灾难。 假设被面试者正确地回答了这是问题(嗯，怀疑这否会是这样)，我将稍微深究一下，看 一下这家伙是不是直正懂得volatile完全的重要性。 1). 一个参数既可以是const还可以是volatile吗?解释为什么。 2). 一个指针可以是volatile 吗?解释为什么。 3). 下面的函数有什么错误： int square(volatile int *ptr) { return *ptr * *ptr; } 下面是答案： 1). 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。 它是const因为程序不应该试图去修改它。 2). 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer 的指针时。 3). 这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方，但是，由 于*ptr指向一个volatile型参数，编译器将产生类似下面的代码： int square(volatile int *ptr) { int a,b; a = *ptr; b = *ptr; return a * b; } 由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不 是你所期望的平方值!正确的代码如下： long square(volatile int *ptr) { int a; a = *ptr; return a * a; } 位操作(Bit manipulation) 1 2

一、栈（Stack）、队列（Queue）和向量（Vector）

1、单链表、双向链表、环形链表、带哨兵节点的链表。

2、栈的基本概念和性质，栈ADT及其顺序，链接实现，栈的应用、栈与递归。

3、队列的基本概念和性质，队列ADT及其顺序，链接实现。

4、队列的应用，环形队列、双向队列。

5、向量基本概念和性质，向量ADT及其数组、链接实现。

二、树

1、树的基本概念和术语，树的前序、中序、后序、层次序遍历;

2、二叉树及其性质，普通树与二叉树的转换。

3、树的存储结构，标准形式。

4、完全树(complete tree)的数组形式存储。

5、空树的表示;树的应用,Huffman树的定义与应用。

扩展资料：

第二部分计算机系统基础

一、 处理器体系结构

内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题。

二、 优化程序性能

内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈。

三、 存储器结构及虚拟存储器

内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集。

四、 链接、进程及并发编程

内容：静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量，各种并发编程模式，共享变量和线程同步，其他并行问题。

五、 系统级I/O和网络编程

内容：I/O相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型，套接字接口、HTTP请求，Web服务器。

参考资料来源：百度百科-软件水平考试