• 回答数

    2

  • 浏览数

    275

空想城城主
首页 > 工程师考试 > 优化工程师考试题库

2个回答 默认排序
  • 默认排序
  • 按时间排序

cheese酸奶

已采纳

一、栈(Stack)、队列(Queue)和向量(Vector)

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

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

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

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

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

二、树

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

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

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

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

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

扩展资料:

第二部分计算机系统基础

一、 处理器体系结构

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

二、 优化程序性能

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

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

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

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

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

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

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

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

优化工程师考试题库

121 评论(11)

crystal85k

广达测试工程师面试题

一.主观判断题(10分)

1.软件测试的目的是尽可能多的找出软件的缺陷。(Y)

2.只要我们做了充分的测试。就能保证软件没有BUG(n)

3.验收测试是由最终用户来实施的。(Y)

4.项目立项前测试人员不需要提交任何工件。(n)

5.单元测试能发现约80%的软件缺陷。(Y)

6.代码评审是检查源代码是否达到模块设计的要求。(Y)

7.负载测试是验证要检验的系统的能力最高能达到什么程度。(n)

8.测试人员要坚持原则,缺陷未修复完坚决不予通过。(Y)

9.我们可以人为的`使得软件不存在配置问题。(n)

10.集成测试计划在需求分析阶段末提交(n)

二.基础理论题:(35分)

1.已建立二张个学生基本信息表,表的结构如下:

Test1

No Name Sex Age Department Place

2002001 张三 男 20 计算机系 北京

2002002 李四 女 20 数学系 山东

2002003 王五 男 21 计算机系 北京

2002004 小红 女 21 数学系 河北

2002005 小李 男 20 数学系 辽宁

2002006 小王 男 22 计算机系 浙江

Test2

No Grade(N型) Courses

2002001 67 英语

2002002 81 数学

2002003 75 操作系统

2002004 91 网络

2002005 70 数据库

2002006 85 C语言

1)用SQL语句找出是计算机系并籍贯是北京的学生的所有记录

select * from test where department='计算机系' and place='北京'

2)用SQL语句把计算机系的学生的Department改为信息学院

UPDATE test SET department='信息学院' WHERE department='计算机系';

3)用SQL连接查询找出成绩大于等于75分的学生的No,Nname,Grade,Courses字段的记录

select distinct from test,test1

where and >75

2.在数据库中如何实现并发控制,有哪两种方式?

封锁和封锁协议

3.简述软件生命周期有那些阶段

软件生命周期——需求分析——软件设计——程序编码——软件测试——运行维护

软件成熟度模型有几个级别,分别是什么。

5个级别,由低到高分别是:

CMM1 初始级

CMM2 可重复级

CMM3 已定义级

CMM4 已管理级

CMM5 优化级

5.一个典型的B/S结构有哪些组件构成

所谓B/S结构,就是只安装维护一个服务器(Server),而客户端采用浏览器(Browse)运行软件,即浏览器/服务器结构。

三.测试技能题:(30分)

1.黑盒测试中设计测试用例一般有哪几种方法

边界值、等价类划分、穷举法、因果图、场景法

管理和版本控制一般用到哪些工具。

BUG管理:TD或QC或bugzilla

版本控制:CVS、SVN、CSS

3.简述性能测试的一般步骤和目的?

步骤:

步骤一:性能测试与数据收集

步骤二:性能瓶颈分析

步骤三:性能调优解决方案

目的:

? 最终的目的是最大限度地满足用户需求

? 评价系统当前性能

? 预测系统未来性能

? 寻找瓶颈,优化性能

4.在LR中使用IP欺骗的作用是什么?

贴近用户实际使用环境。仿真效果好

有些系统不兼容相同IP的访问

5.说出软件测试过程V模型,并说明它存在的缺点,可以画图。

§ 测试是开发之后的一个阶段。

§ 测试的对象就是程序本身。

§ 实际应用中容易导致需求阶段的错误一直到最后系统测试阶段才被发现。

综合题:(15分)

一个程序读入3个整数,a:输出最大值或最小值

A:最大值:(最小值把“>”替换为“<”,“max”替换为“min”)

#include

#definr max(x,y) (((x) > (y)) ? (x) : (y))

int main()

{

int a,b,c,d;

scanf(“%d,%d,%d”.&a,&b,&c);

d=max(a,max(b,c));

printf(“max=%d\n”,d)

}

185 评论(11)

相关问答