华为公司软件笔试试卷 精品

华为公司软件笔试试卷（C/C++）一、填空题1-11-2、头文件中#ifndef/#define/#endif1-3、在如下的二叉数树中：请写出前序遍历为：ABDCEGFHI(也称前序周游)扩展知识：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：（1）访问根结点（2）前序遍历左子树（3）前序遍历右子树注意的是：遍历左右子树时仍然采用前序遍历方法。

如上图所示二叉树前序遍历，也叫先根遍历，遍历的顺序是：根，左子树，右子树遍历结果：ABDECF中序遍历，也叫中根遍历，顺序是：左子树，根，右子树遍历结果：DBEAFC后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根遍历结果：DEBFCA1-4、以下为32位操作系统下的C 程序，请计算sizeof的值a)char str[]=”hello”;char *p = str;int n = 10;请计算：sizeof { str } =6sizeof { p } = 4sizeof { n } = 4b)void Func { char str[100]}{sizeof { str } =4}c)void *p = malloc { 100}sizeof {p}=4二、选择题2-1、在一种语言中，运算符是从右向左结合的（例如：a+b+c=a+(b+c)）；下面表达式“7-（16/（3+10*2）-4”的结果是：(C)A -1B 1C 3D 7E 92-2、某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为A，使命令执行的结果不在屏幕上显示，而引入另外一个文件，这种机制称为B。

使命令所需要的处理信息不从键盘接收，而取自另一个文件，这种机制称为C。

操作系统不从键盘逐条接收命令，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于D方式，编写这样的文件应符合E 的语法规则。

EA：1）链接2）管道（线）3）输入重新定向4）输出重新定向B：1）清屏2) 屏蔽显示3）输入重新定向4）管道（线）C：1）输入重新定向2）读保护3)管道（线）4）批处理D：1）系统生成2）初始装入3）批处理4）管道（线）E：1）会话语言2）交互语言3）机器语言4）命令语言2-3、线程和进程最主要的区别在于：（D）A：进程是UNIX下的概念，线程是Windows下的概念B：进程的效率比线程低C：在进程中可以创造线程，但线程中不能生成进程D：进程由自己独立的运行空间，线程的运行空间是共享的。

知识扩展：线程是比进程更小的处理模块。

进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。

进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进程，使得多线程程序的并发性高。

另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

线程在执行过程中与进程还是有区别的。

每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。

但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。

但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。

这就是进程和线程的重要区别。

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.2-4、对栈S进行下列操作：push(1)，push(2)，pop()，pop()。

则此时栈顶元素是：（D）A：1 B：2 C：0 D：不确定扩展知识：堆栈的操作规则是先进后出，即FIFO。

堆栈有两种基本操作，对应有两条基本指令：进栈指令PUSH和出栈指令POP。

进栈指令先使堆栈指针SP减2，然后把一个字操作数存入堆栈顶部。

堆栈操作的对象只能是字操作数，进栈时，低字节存放于低地址，高字节存放在高地址，SP相应向低地址移动两个字节单元。

出栈指令把栈顶的一个字传送至指定的目的操作数，然后堆栈指针SP加2。

目的操作数应为字操作数，字从栈顶弹出时，低地址字节送低字节，高地址字节送高字节。

2-5、若有函数max(a,b),并且函数指针变量p已指向函数，当调用该函数时正确的调用方法是（函数调用）：（C）A：(*p)max(a,b) B：*pmax(a,b) C：（*p）(a,b) D：*p(a,b)2-6、程序的局部变量存在于 C 中，全局变量存在于 B 中，动态申请数据存在于C 中。

A 代码段B 数据段C堆栈 D 堆空间 D 程序扩展知识：代码应该都在程序段中即CS，而变量就要分情况了，如果是全局变量和静态变量就存在数据段即DS，如是局部变量或者临时变量（比如子函数的返回值，或者地址都需要编译器自动生成传递的变量）的话就在堆栈段即SS，这些变量会随着程序的结束而被销毁也就是结束生命期。

2-7、以下措施是为了保证数据库的安全才采用，请问哪一种有可能引起死锁。

（C）A 安全控制，包括用户鉴定和存取控制B 完整性控制C 并发控制C 数据库恢复扩展知识：oracle数据库的安全性、完整性、并发控制和恢复了保证数据库数据的安全可靠性和正确有效，DBMS必须提供统一的数据保护功能。

数据保护也为数据控制，主要包括数据库的安全性、完整性、并发控制和恢复。

一、安全控制：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。

计算机系统都有这个问题，在数据库系统中大量数据集中存放，为许多用户共享，使安全问题更为突出。

在一般的计算机系统中，安全措施是一级一级设置的。

在DB存储这一级可采用密码技术，当物理存储设备失窃后，它起到保密作用。

在数据库系统这一级中提供两种控制：用户标识和鉴定，数据存取控制。

在ORACLE多用户数据库系统中，安全机制作下列工作：●防止非授权的数据库存取；防止非授权的对模式对象的存取；●控制磁盘使用；●控制系统资源使用；●审计用户动作。

数据库安全可分为二类：系统安全性和数据安全性。

系统安全性是指在系统级控制数据库的存取和使用的机制，包含：●有效的用户名/口令的组合；●一个用户是否授权可连接数据库；●用户对象可用的磁盘空间的数量；●用户的资源限制；●数据库审计是否是有效的；●用户可执行哪些系统操作。

数据安全性是指在对象级控制数据库的存取和使用的机制，包含：哪些用户可存取一指定的模式对象及在对象上允许作哪些操作类型。

在ORACLE服务器上提供了一种任意存取控制，是一种基于特权限制信息存取的方法。

用户要存取一对象必须有相应的特权授给该用户。

已授权的用户可任意地可将它授权给其它用户，由于这个原因，这种安全性类型叫做任意型。

ORACLE利用下列机制管理数据库安全性：●数据库用户和模式；●特权；●角色；●存储设置和空间份额；●资源限制；●审计。

（1）数据库的存取控制ORACLE保护信息的方法采用任意存取控制来控制全部用户对命名对象的存取。

用户对对象的存取受特权控制。

一种特权是存取一命名对象的许可，为一种规定格式。

ORACLE使用多种不同的机制管理数据库安全性，其中有两种机制：模式和用户。

模式为模式对象的集合，模式对象如表、视图、过程和包等。

第一数据库有一组模式。

每一ORACLE数据库有一组合法的用户，可存取一数据库，可运行一数据库应用和使用该用户各连接到定义该用户的数据库。

当建立一数据库用户时，对该用户建立一个相应的模式，模式名与用户名相同。

一旦用户连接一数据库，该用户就可存取相应模式中的全部对象，一个用户仅与同名的模式相联系，所以用户和模式是类似的。

用户的存取权利受用户安全域的设置所控制，在建立一个数据库的新用户或更改一已有用户时，安全管理员对用户安全域有下列决策：●是由数据库系统还是由操作系统维护用户授权信息。

●设置用户的缺省表空间和临时表空间。

●列出用户可存的表空间和在表空间中可使用空间份额。

●设置用户资源限制的环境文件，该限制规定了用户可用的系统资源的总量。

●规定用户具有的特权和角色，可存取相应的对象。

每一个用户有一个安全域，它是一组特性，可决定下列内容：用户可用的特权和角色；用户可用的表空间的份额；用户的系统资源限制。

1）用户鉴别：为了防止非授权的数据库用户的使用，ORACLE提供二种确认方法操作系统确认和相应的ORACLE数据库确认。

如果操作系统允许，ORACLE可使用操作系统所维护的信息来鉴定用户。

由操作系统鉴定用户的优点是：●用户可更方便地连接到ORACLE，不需要指定用户名和口令。

●对用户授权的控制集中在操作系统，ORACLE不需要存储和管理用户口令。

然而用户名在数据库中仍然要维护。

●在数据库中的用户名项和操作系统审计跟踪相对应。

ORACLE数据库方式的用户确认：ORACLE利用存储在数据库中的信息可鉴定试图接到数据库的一用户，这种鉴别方法仅当操作系统不能用于数据库用户鉴别时才使用。

当用户使用一ORACLE数据库时执行用户鉴别。

每个用户在建立时有一个口令，用户口令在建立对数据库连接时使用，以防止对数据库非授权的使用。

用户的口令以密码的格式存储在数据库数据字典中，用户可随时修改其口令。

2）用户的表空间设置和定额关于表空间的使用有几种设置选择：用户的缺省表空间；用户的临时表空间；数据库表空间的空间使用定额。

3）用户资源限制和环境文件用户可用的各种系统资源总量的限制是用户安全域的部分。

利用显式地设置资源限制；安全管理员可防止用户无控制地消耗宝贵的系统资源。

资源限制是由环境文件管理。

一个环境文件是命名的一组赋给用户的资源限制。

另外ORACLE为安全管理员在数据库级提供使能或使不能实施环境文件资源限制的选择。

ORACLE可限制几种类型的系统资源的使用，每种资源可在会话级、调用级或两者上控制。

在会话级：每一次用户连接到一数据库，建立一会话。

每一个会话在执行SQL语句的计算机上耗费CPU时间和内存量进行限制。

对ORACLE的几种资源限制可在会话级上设置。

如果会话级资源限制被超过，当前语句被中止（回滚），并返回指明会话限制已达到的信息。

此时，当前事务中所有之前执行的语句不受影响，此时仅可作MIT、ROLLBACK或删除对数据库的连接等操作，进行其它操作都将出错。