汇编编程笔试题

Intel汇编编程

1. 请简要介绍利用Intel汇编(奔腾２以上)优化程序时的主要方式和要点．

2. 编写一个尽量快速的MMX程序，将一个８x８的矩阵(每个数都是８位)转置？

算法设计和编程(C/C++)

1. 请简介各种排序算法(以箱排序，冒泡，快速排序和堆排序为例)的排序过程，及其空间复杂度，平均时间复杂度和最坏时间复杂度．

2. 请检测一个未知长度的单向链表(NULL结束)是否存在环路.

3. 输入一正整数Ｎ，去掉其中任意Ｓ个数字后，剩下的数字按原左右次序组成一新正整数．寻找一方案，使剩下的数字组成的新数最小，输出结果．

4. 有一个整数数列, 每个数可以是正, 负或零. 请找出其最佳连续子列使其子列内各数之和为最大.