一、問答題
1、-1,2,7,28,,126請問28和126中間那個數是什麼?爲什麼?
答案:第一題的答案應該是4^3-1=63
規律是n^3-1(當n爲偶數0,2,4)
n^3+1(當n爲奇數1,3,5)
2、用兩個棧實現一個隊列的功能?要求給出算法和思路!
答案:設2個棧爲A,B, 一開始均爲空.
入隊:
將新元素push入棧A;
出隊:
(1)判斷棧B是否爲空;
(2)如果不爲空,則將棧A中所有元素依次pop出並push到棧B;
(3)將棧B的棧頂元素pop出;
這樣實現的隊列入隊和出隊的平攤複雜度都還是O(1), 比上面的幾種方法要好.
3、在c語言庫函數中將一個字符轉換成整型的函數是atol()嗎,這個函數的原型是什麼?
答案:函數名: atol
功 能: 把字符串轉換成長整型數
用 法: long atol(const char *nptr);
程序例:
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
long l;
char *str = "98765432";
l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
}
4.對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現?
答案:c用宏定義,c++用inline
5.直接鏈接兩個信令點的一組鏈路稱作什麼?
答案:PPP點到點連接
7.軟件測試都有那些種類?
答案:黑盒:針對系統功能的測試 白合:測試函數功能,各函數接口
8.確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的?
答案:概要設計階段
9.enum string{x1,x2,x3=10,x4,x5,}x;問x?
答案:取值在0.1.10.11.12中的一個
10.
unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
請問p1+5=?p2+5=?
答案:801005; 810014.不要忘記了這個是16進制的數字,p2要加20變爲16進制就是14
1.請問下面程序有什麼錯誤?
int a[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[i][j][k]=0;
答案:把循環語句內外換一下
2.以下是求一個數的平方的程序,請找出錯誤:
#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答案:這個沒有問題,s(a++),就是((a++)×(a++))唯一要注意的就是計算後a=7了
3.以下代碼的作用?
typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
return GT_Length_ERROR;
}
.......
}
答案:要釋放內存
1.IP Phone的原理是什麼?
答案:IPV6
2.TCP/IP通信建立的過程怎樣,端口有什麼作用?
答案:三次握手,確定是哪個應用程序使用該協議
二、單選題
1.Ethternet鏈接到Internet用到以下那個協議?
A.HDLC
B.ARP
C.UDP
D.TCP
E.ID
答案:B
2.屬於網絡層協議的是:
A.TCP
B.IP
C.ICMP
D.X.25
答案:A
3.Windows消息調度機制是:
A.指令隊列
B.指令堆棧
C.消息隊列
D.消息堆棧
答案:C
由“名企筆試題庫”收集整理