标签:面试题
不知道答案是否正确。。日后再完善。。
一、C/C++基础
选择与填空
1. VC++6.0环境下,假定a 为一个整型(int)数组名,则元素a[8]的地址为:C
A. a+4 B.a+8 C.a+16 D.a+32
2. 定义 "int a=3, b=4, c=5;" , 则"c <= (a + b) && b != c" 的值是( )1
3. char* name = "Victor Hugo";
则 sizeof(name)= ( 4 ), sizeof(*name) = ( 1).
4. int* p = NULL; 当 delete p 时会发生( D )
A. 堆栈破坏 B.内存泄漏
C. 正常运行 D.程序中断
5. 已定义了一个类A并有语句 A* pa=new A(5); 那么以下说法正确的是:A
A. 该语句会创建A类的一个对象,并将此对象的地址赋给指针pa;
B. 该语句会创建A类的5个对象,且它们的地址是连续的;
C. 当指针变量pa超出其作用域时,pa和为对象分配的空间都将被自动释放;
D. 类A中一定有一个显式定义的构造函数和一个显式定义的虚析构函数;
6. 在一个类中,下列哪些成员可以是多个? D
A. 无参构造函数 B. 析构函数
C. 原型相同的非静态成员函数 D. 静态成员函数
7.建立一个有成员对象的派生类对象时,各构造函数体的执行顺序为:C
A. 派生类成员对象类 基类 B. 成员对象类 基类 派生类
C. 基类成员对象类 派生类 D. 基类 派生类 成员对象类
8. 定义类A的非静态成员函数A&f(A& one)时,需有语句returnexp;则exp不能是:B
A.类A中类型为A的静态数据成员 B. f中用语句 A a = one; 定义的量a
C. one D. *this
9. 在下列关键字中,不能用来表示继承方式的是: B
A. private B. static C. public D. protected
10.关于virtual void Draw()=0; 下面说法不正确的是(C )
A.它是纯虚函数
B.它在定义它的类中不能实现
C.如果一个类要继承定义它的类,则必须要实现其中的所有纯虚函数
D. 定义它的类不可实例化
11. 设有变量定义 int i, j; 与表达式 i==0 && j==0 等价的表达式是:( B )
(A) i||j (B) !i&&!j (C) !i==!j (D) i==j
12. 设变量int a = 5; 下列哪个表达式计算后,使得变量b的值等于2 ?( A )
(A) b=a/2 (B) b=6-(a--) (C) b=a%2 (D) b=a>3?3:2
13. 已知 int x=1, y=0; 执行下面程序段后,y的值为( C )。
if(x) { if (x>0) y=1; } else y= -1 ;
(A)-1 (B)0 (C) 1 (D)不确定
14.下面不能够判断字符串S是空串的是( D)
(A) if (S[0]==0) (B) if(strlen(S)==0)
(C) if(strcmp(S,””)==0) (D)if(S==’\0’)
15. char x[5]={‘a’,’b’,’\0’,’c’,’\0’}输出该字符串的结果是( B )
(A)’a’’b’ (B)ab (C) ab c (D)abc
16. 下面关于new和delete运算的叙述中,错误的说法是( C )。
(A)由new分配的内存空间是连续的
(B)如果当前内存无足够的空间可分配,则new运算符返回NULL
(C)由new运算符分配的内存空间,当函数执行结束时系统会自动收回
(D)对于程序中的静态数组占用的存储空间不能使用delete来释放
17. 设有定义:
struct data
{
int i;
char ch;
double q;
double f
}b;
在不考虑内存对齐的情况下,结构体变量b占用内存的字节数是( D )
(A)18 (B)19 (C)20 (D)21
18. 已知X类.则当程序执行到语句,X array[3];时,调用了( D )次构造函数。
A)0 B)1 C)2 D)3
19. 下列对派生类的描述中,错误的是( D )。
A)一个派生类可以作为另一个派生类的基类
B) 派生类至少有一个基类
C)派生类的成员除了自己的成员外,还包含了它的基类的成员
D)派生类中继承的基类成员的访问权限到派生类保持不变
20. 下面对静态数据成员的描述中,正确的是(B )。
A)静态数据成员可以在类体内进行初始化
B)静态数据成员可以直接用类名调用
C)静态数据成员不能受private控制符的作用
D)静态数据成员不可以被类的对象调用
二、数据结构
1. 设x=0011 0110(二进制),则若想通过x&y运算使x中的低4位不变,高4位清零,则下面能实现此功能的是(B )
(A)x=x|0x0f (B) x=x&0x0f (C)x=x|0xf0 (D) x=x&0xf0
2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( B )。
A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
3.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(B )。
(A) 5,3,4,6,1,2 (B) 3,2,5,6,4,1
(C) 3,1,2,5,4,6 (D) 1,5,4,6,2,3
4.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( B )存储方式最节省运算时间。
(A)单向链表 (B) 单向循环链表
(C) 双向链表 (D) 双向循环链表
5.设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过(C )次比较。
(A)1 (B) 2 (C) 3 (D) 4
6.设顺序表的长度为n,则顺序查找的平均比较次数为( C )。
(A)n (B) n/2 (C) (n+1)/2 (D) (n-1)/2
7.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( C )个。
(A)4 (B) 5 (C) 6 (D) 7
8. 队列是一种( A )的线性表。
(A)先进先出 (B) 先进后出 (C) 只能插入 (D)只能删除
9. 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(A )。
(A)aedfcb (B) acfebd (C) aebcfd (D)aedfbc
10.设某无向图有n个顶点,则该无向图的邻接表中有( B)个表头结点。
(A)2n (B) n (C) n/2 (D) n(n-1)
11. 设某强连通图中有n个顶点,则该强连通图中至少有(C )条边。
(A)n(n-1) (B) n+1 (C) n (D) n(n+1)
12. 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )
A.2 3 1 B.3 2 1
C.3 1 2 D.1 2 3
13. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的(A )。
A.行号 B.列号 C.元素值 D.非零元素个数
14.以下数据结构中哪一个是非线性结构?( D )
A. 队列 B. 栈 C. 线性表 D. 二叉树
15、栈的插入和删除操作在(A)进行。
A 栈顶 B 栈底 C 任意位置 D 指定位置
三、Windows
1. 有关32位Windows下句柄(handle)的说法,下列不正确的是:C
A 句柄是一个4字节长的整数值
B 句柄用来标识应用程序中不同的对象或同类对象中的不同实例
C 消息是句柄的一种
D 画笔的句柄类型是HPEN,画刷的句柄类型是HBRUSH
E 不知道
2.在一个Windows API的基本应用程序框架中,有如下的消息循环:
while( GetMessage(&Msg, NULL, 0, 0))
{
TranslateMessage( &Msg) ;
DispatchMessage( &Msg) ;
}
下面哪个消息使得该消息循环退出运行,从而终止整个应用程序的运行: B
A WM_DESTROY
B WM_QUIT
C WM_CLOSE
D WM_CREATE
E 不知道
3.关于Windows API编程时的窗口函数(WndProc)的说法,不正确的是:D
A 它是一个回调函数
B 它内部的switch…case分支判断用于不同类型消息的处理
C 它有四个入口参数,其意义和消息结构体MSG的意义相同
D 如果使用全空的窗口函数(内部没有代码),Windows也会负责按照缺省方法处理消息
4.Windows窗口对刷新请求的相应,下列哪种情况下不需要应用程序考虑:D
A,窗口移动后的刷新
B,被覆盖区域的刷新
C,通过滚动条滚动窗口时
D,图标或光标穿越窗口时
E,不知道
5.下列有关Windows绘图中映像模式的说法,不正确的是:D
A,缺省的映像模式是MM_TEXT
B,只有MM_ANISOTROPIC模式下,X,Y轴的比例可以不是1:1
C,在所有的映像模式下,缺省时窗口左上角的坐标都是(0,0)
D,MM_HIMETRIC模式下,X轴正方向向右,Y轴正方向向下
E,不知道
6. 下列关于Windows应用程序对键盘响应的说法,正确的是:D
A,键盘的扫描码不依赖于具体设备
B,Windows应用程序不使用消息来处理键盘响应
C,按下键盘上的一个键,不可能同时产生按键消息和字符消息
D,WinMain函数的消息循环中的TranslateMessage函数用于把按键消息转换为字符消息
7. 下列关于Windows应用程序对鼠标响应的说法,正确的是:B
A,只有活动窗口才能接受鼠标事件
B,可以调用函数SetCapture()实现对鼠标的捕捉,且捕捉鼠标后系统的键盘功能暂时失效
C,用户只能调用系统定义的鼠标的光标形状,不能自定义光标
D,可以通过相应单一类型的鼠标消息来响应鼠标的拖动事件
E,不知道
8.在Windows API开发的应用程序框架中,下列哪种方法不能加载菜单:D
A,在窗口类的定义时,把结构体WNDCLASS的lpszMenuName设置为合适的菜单名
B,在创建窗口时,首先调用LoadMenu获得菜单句柄,然后调用函数CreateWindow加载该菜单
C,在应用程序中调用LoadMenu获得菜单句柄后,调用函数SetMenu动态加载菜单
D,在窗口处理函数中,针对菜单消息设置合适的消息响应
E,不知道
9.下列API中,能将消息投递到一个窗口而不等待窗口处理完毕就返回的是:A
A.SendMessage
B.PostMessage
C.SendThreadMessage
D.PostThreadMessage
E.不知道
10. 下列API中,可以用来打开设备句柄的是:A
A.CreateFile
B.OpenProcess
C.OpenClipboard
D.OpenMutex
E.不知道
四、MFC
1.在CView中可以获得文档对象指针的函数是( GetDocument
)
2. CDialog类继承自(CWnd )类
3. CListBox类中,得到被用户选择串的索引的成员函数是( GetCurSel )
4. CDialog类中,获得具有指定ID的子控件的指针的成员函数是( GetDlgItem )
5.CString类中,能在一个较大的字符串中查找字符或子字符串的成员函数是(Find )
6.MFC中,用来创建新线程的全局函数是( AfxBeginThread)
7.所有COM组件都必须要实现的一个接口是( IUnknown
)
8.MFC中,从(CCmdTarget )类派生的类都可以有消息映射。
9.一个COM组件,如果要支持自动化,必须实现的接口是(IDispatch )
10.基于MFC的win32可执行程序,有且仅有一个从(CWinApp )类派生的应用程序类的对象,该对象代表该应用程序本身。
11.MFC中,文本框对应的类是CEdit,那么工具条对应的类是( CScrollBar )
12.MFC中,已知某按钮的指针是CButton* p; 那么将此按钮设置为灰色禁用状态可以调用函数(EnableWindow )
13.令窗口重绘的消息是(WM_PAINT )
五、高级编程/其它
1. 要对绝对地址0x100000赋值,我们可以用 *(int*)0x100000 = 1234;
那么要是想让程序跳转到绝对地址0x100000去执行,应该怎么做?请写出代码
*((void(*)())0x100000)(); 采用函数指针做跳转
2.已知0x64是键盘的数据端口,当键盘上某个键被按下时,将可以从数据端口读取到被按下键的扫描码。某程序员在VS2008中的MFC对话框程序下编写了如下代码,试图获取键盘的输入信息,然而他失败了,请问这是为什么?如何解决?
#include <conio.h>
……
BYTE ReadDataFromKeyboard()
{
return_inp(0x64);
}
3.对于一个字节(8bit)的数据,求其中二进制位“1”的个数,要求算法的执行效率尽可能的高。
4. 交换int型变量a和b的值,要求不使用临时变量。
5. 请默写冒泡排序算法。函数签名为void Sort(int pData[],int Count);
6.下面哪一本C++参考书最厚?
A.《Think in C++》 B.《深入浅出MFC》
C.《C++ Primer》 D.《Effective C++》
标签:面试题
原文地址:http://blog.csdn.net/u011185633/article/details/44906293