- 相关推荐
软件类笔试题
无论在学习或是工作中，我们总免不了要接触或使用试题，试题可以帮助参考者清楚地认识自己的知识掌握程度。什么样的试题才是好试题呢？以下是小编收集整理的软件类笔试题，供大家参考借鉴，希望可以帮助到有需要的朋友。
软件类笔试题 1
软件题目
1. Queue is a useful structure
What is a queue?
Write 5 operations or functions, without details, that can be done on a queue.
2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these ions, if it is:
a heap tree
an AVL tree
3. What is a synchronous I/O bus?
What is an asnchronous I/O bus?
Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
4. Explain the following terminology:
Baud rate
Handshaking
Memory mapped I/O
5. Explain the key issues in supporting a real-time operation system for embedded system.
6. Explain the mapping of visual addresses to real addresses under paging by
direct mapping
associative mapping
combined direct/associated mapping
7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
8. Explain the concept and benefit of threads
9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt.
10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead.
11．什么是进程（Process）和线程（Thread）？有何区别？
12．MFC和SDK有何区别？
13．IRP是什么？有何作用？
14．Windows 2000操作系统下用户模式和内核模式下编程有何区别？
15．驱动程序的BUFFER能swap到磁盘上去吗？为什么？
16．试编写3个函数实现
（1）建立一个双向链表
（2）插入一个节点
（3）删除一个节点
17．简述Hardware interrupt和software中断的'区别，简述其应用。
18．试编写一个函数，计算一个字符串中A的个数。
19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入6，输出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：简单叙述编程经历
软件类笔试题 2
软件类笔试题
一、选择题（共 10 题，每题 4 分）
1. 以下数据结构中，插入和删除操作平均时间复杂度最低的是（ ）
A. 链表 B. 栈 C. 队列 D. 二叉搜索树
2. 在一个长度为 n 的有序数组中进行二分查找，最坏情况下的时间复杂度是（ ）
A. O(n) B. O(logn) C. O(nlogn) D. O(n^2)
3. 以下哪种编程语言是面向对象的（ ）
A. C B. Python C. C++ D. Java
4. 以下关于线程和进程的描述，错误的是（ ）
A. 一个进程可以包含多个线程
B. 线程比进程的开销小
C. 进程之间可以直接共享内存
D. 线程是进程的执行单元
5. 在 Java 中，以下哪个关键字用于实现继承（ ）
A. extends B. implements C. interface D. abstract
6. 以下哪种排序算法在最坏情况下的时间复杂度为 O(n^2)（ ）
A. 冒泡排序 B. 快速排序 C. 归并排序 D. 堆排序
7. 以下关于数据库索引的描述，正确的是（ ）
A. 会降低数据插入和更新的性能
B. 可以提高数据查询的性能
C. 索引越多越好
D. 以上都对
8. 在 C 语言中，以下哪个函数用于动态分配内存（ ）
A. malloc B. calloc C. realloc D. 以上都是
9. 以下哪种设计模式用于将对象的创建和使用分离（ ）
A. 工厂模式 B. 单例模式 C. 观察者模式 D. 策略模式
10. 以下关于网络协议的描述，错误的是（ ）
A. TCP 是一种可靠的'传输协议
B. UDP 是一种无连接的协议
C. HTTP 是基于 TCP 协议的
D. FTP 是基于 UDP 协议的
二、简答题（共 3 题，每题 10 分）
1. 请简述面向对象编程的封装、继承和多态的概念，并举例说明。
2. 解释一下什么是递归函数，并写出一个计算阶乘的递归函数示例（用 C 或 C++语言）。
3. 描述一下数据库事务的 ACID 特性。
三、编程题（共 2 题，每题 20 分）
1. 用 Java 实现一个简单的单链表，包括插入、删除和查找节点的操作。
2. 给定一个字符串，编写一个函数判断其是否为回文（即正读和反读都相同），用 C 或 C++语言实现。
【软件类笔试题】相关文章：
德尔福软件类笔试题12-08
软件类求职笔试题04-06
德尔福笔试题目（软件类）09-18
腾讯软件开发类笔试题09-12
阿里巴巴非技术类笔经及试题08-25
软件测试技术类面试笔试题目集锦04-06
软件测试 试题12-12
软件笔试题10-23
IT软件笔试题09-25